Το Herceg Novi ιδρύθηκε (σε ένα πρώην μικρό ψαροχώρι, που υπήρχε από την εποχή της Ρωμαϊκής Αυτοκρατορίας) ως φρούριο το 1382 από τον πρώτο Βόσνιο βασιλιά Stjepan Tvrtko I και ονομάστηκε Sveti Stefan ή Castelnuovo.η παλιά πόλη είναι καταπληκτική. Βρίσκεται σε έναν αρκετά απότομο λόφο που οδηγεί μέχρι τη θάλασσα. Η περιπλάνηση μέσα από τις μικρές σκάλες στις διάφορες πλατείες και φρούρια είναι μια περιπέτεια πολλών ωρών. Υπάρχουν δύο ορθόδοξες και καθολικές εκκλησίες που είναι καλά αξίζει να επισκεφθείτε. Herceg Novi έχει δύο πλατείες της πόλης, συμπεριλαμβανομένης της μικρής, πλακόστρωτη Belavista (ωραία θέα), το οποίο είναι εύκολο να φτάσετε από την κεντρική πλατεία της πόλης.