Herceg Novi સ્થાપના કરવામાં આવી હતી (એક ભૂતપૂર્વ નાના માછીમારી ગામ, વર્તમાન, કારણ કે રોમન સામ્રાજ્ય વખત) તરીકે એક ગઢ માં 1382 દ્વારા પ્રથમ બોસ્નિયન રાજા Stjepan Tvrtko હું અને ઓળખાતું હતું Sveti સ્ટેફન અથવા Castelnuovo.જૂના નગર અમેઝિંગ છે. તે પર એકદમ ઊભો હિલ તરફ દોરી જાય છે કે બધી રીતે નીચે સમુદ્ર. મારફતે ભટકતા નાના stairways વિવિધ plazas અને કિલ્લા છે ઘણા કલાક સાહસ. ત્યાં બંને ઓર્થોડોક્સ અને કેથોલિક ચર્ચ છે કે સારી રીતે મુલાકાત વર્થ. Herceg Novi બે નગર ચોરસ છે, સહિત નાના, પથ્થર-રસ્તા Belavista (સરસ જુઓ), સરળ છે, જે મેળવવા માટે મુખ્ય નગર ચોરસ છે.