A várost I. Tvrtko király alapította a Topla öbölben 1382-ben és Sveti Stefannak nevezte el. A várost azért hozták létre, hogy rajta keresztül kereskedelmi útvonalat létesítsenek a szomszédos országokkal és Dubrovnik konkurenciája legyenek. Mivel a legfiatalabb város volt az Adrián elnevezték „ Novinak „. A mai nevét Herceg Stjepan Vukcic után kapta, az ő uralma alatt virágzott a város. A történelem szele végig szaladt a városon, a XV. században a törökök foglalták el, a XVII. században a velenceiek, a XVIII. században az osztrákok, 1918-ban alakult az új Jugoszlávia.
Az óváros lépcsőzetesen, fokozatosan alakult ki, a tenger felőli védelemre fektettek nagy hangsúlyt. A Forte Mare torony a XIV. századból származik, ma pedig nyári mozifilm vetítést szerveznek a toronyban. A török uralom alatt épült meg a Kanli citadella, a XV. században, nyáron színházi előadásokat tartanak benne.A velenceiek uralma alatt épült meg a Szent ferenc kolostor a kórházzal.
Az óváros központja kettő nagy térből áll, Herceg Stjepan tér a Szent Mihály Arkangyal templommal és a Mica Pavlovic tér a Szent Jeronim templommal. A városban értékes műemlék épületek vannak, városi
arhívum, művészeti galéria, könyvtár.
