Petrovac yra įsikūręs ant marių, kuri yra vaizdingas turistų žvilgsnis ir prabangus kraštovaizdžio pakrantėje. Miestas primena amfiteatras kaip pastatytas ant mini-Hotels šlaito viršuje, kotedžai ir vilos yra apsuptas žalių pušų ir alyvmedžių. Visas pavadinimas Town - Petrovac na Moru.

Į III amžiuje, miestas buvo įsikūręs ant Romos gyvenviete, informacija apie kurią pirmą kartą buvo paminėtos kunigo svetainėje "Annals Duklanina". Tai data, nuo viduryje XII amžiuje paminėjimo. Dabartinė pavadinimas Petrovac buvo tik XX amžiuje, nors pats miestas buvo įkurtas XIX a.

Kaip dalis Juodkalnijos ilgą laiką jis buvo žinomas kaip Castel Lastva nes pastatytas XVI amžiuje, yra Venecijos pilį pavadino kastų. Vėliau, struktūra būtų galima naudoti kaip maro ligoninėje.

Tvirtovė kasta įsikūręs šiaurinėje paplūdimio. Viršutinis plotas senovės tvirtovės šiandien yra memorialas, kur galima pamatyti apnašas su dedikacija kritusių karių Juodkalnijos, visų pirma Petrovac gyventojų Antrojo pasaulinio karo. Virš vėliava plaukiojantiems tvirtovė, nepriklausomumas Juodkalnijos simboliu.