Herceg Novi va ser fundada (en un antic petit poble de pescadors, existent des de l'Imperi Romà vegades) com una fortalesa en 1382 per primera Bosnià Rei Stjepan Tvrtko jo i va ser cridat Sveti Stefan o Castelnuovo.ciutat vella és increïble. És en un pendent bastant pronunciat turó que porta tot el camí cap a la mar. Passejar per les petites escales a les diferents places i fortaleses és una de moltes hores d'aventura. Hi ha tant església Catòlica i Ortodoxa, que són també val la pena visitar. Herceg Novi s'ha dues places, incloent-hi la petita, empedrats Belavista (bona vista), que és fàcil d'arribar a de la principal plaça de la ciutat.