Contrairement aux autres villes antiques de l’Adriatique, la vieille ville d’Herceg-Novi n’est pas entourée de murs défensifs et n’est pas un seul ensemble architectural construit à une époque dans le même style. C’est une combinaison de plusieurs monuments architecturaux qui reflètent de différentes époques historiques et qui sont réalisés dans différents styles architecturaux. La vieille ville s'intègre harmonieusement dans l’ambiance des quartiers modernes de la ville entourés de maisons à plusieurs étages. Tout au long de son histoire, Herceg-Novi était une ville prospère gouvernée par de nombreux grands empires, dont chacun a fait ses propres ajustements à son apparence.
Sur les ordres du sultan Mehmed IV de l’Empire ottoman, dans la vieille ville, ils ont érigé la tour de l’horloge de Sahat kula qui décore encore l’ancienne place du centre historique de la ville. Le monument architectural ottoman exceptionnel de Sahat kula n’est pas la seule tour de la vieille ville. À proximité d’elle, vous pouvez voir la Tour de l’Ouest, et à l’est, il y a la Tour de Saint-Jérôme, érigée au XVIIe siècle en l’honneur du prince et héros libérateur, Jérôme Korner. Aujourd’hui, ses murs accueillent régulièrement l’orchestre de la ville.
La place centrale dans la vieille ville appartient à la place principale du duc Stefan Vukic, en l’honneur duquel la ville de Herceg-Novi a été nommée. Cette place abrite l'église orthodoxe de Saint-Archange Michel, l'une des plus belles églises du Monténégro. Ce monument impressionnant de l’architecture sacrée du milieu du XIXe siècle est entouré d'immenses palmiers, tandis qu'en face, vous pouvez voir une fontaine ancienne unique. La fontaine de marbre de Karacha décore la place pittoresque depuis l’époque de l’Empire ottoman. Elle combine les styles roman et gothique avec des éléments d’architecture byzantine et ottomane.
De la place Stefan Vukic, la route mène à la mer, où un autre sanctuaire, l’église Saint-Jérôme, se trouve. Le sanctuaire orthodoxe était autrefois une mosquée musulmane, mais avec la chute de l’Empire ottoman, elle a été reconstruite en une église dont les murs ont été peints avec des fresques par le célèbre peintre baroque Tripo Kokolja.