Herceg Novi, 1382'de ilk Bosna Kralı Stjepan Tvrtko I tarafından bir kale olarak (Roma İmparatorluğu zamanlarından beri var olan eski bir küçük balıkçı köyünde) kuruldu ve Sveti Stefan veya Castelnuovo olarak adlandırıldı.Eski Şehir muhteşem. Denize kadar uzanan oldukça dik bir tepede yer almaktadır. Küçük merdivenlerden çeşitli meydanlara ve kalelere doğru dolaşmak, saatlerce süren bir maceradır. Görülmeye değer hem Ortodoks hem de Katolik kiliseleri var. Herceg Novi, ana Şehir Meydanından kolayca ulaşılabilen küçük, taş döşeli Belavista (güzel manzara) dahil olmak üzere iki Şehir Meydanına sahiptir.