Naš Novi osnovana (na bivši ribarsko selo, postojeće od Rimsko Carstvo puta) kao tvrđava u 1382 po prvi Bosanskih Kralj Revolucija Tvrtka i zvao se Sveti Stefan, ili Castelnuovo.Stari grad je nevjerovatan. To je na prilično strmom brdu koje vodi sve do mora. Lutanje kroz male stepenište do različitih Plaza i tvrđava predstavlja mnogo satnu avanturu. Ima i pravoslavnih i katoličkih crkava koje su vrijedne posjete. Naš Novi ima dva gradskim trgovima, uključujući i mali, kamen-popločan Belavista (dobar pogled), što je lako doći do od trgu.