Петровац е разположен на брега на залива, в която се разкрива пред погледа на турист живописен и луксозен пейзаж. Град напомня на амфитеатър, тъй като наредени на върха на склона мини-хотели, хижи и вили са заобиколени от зеленина и борови дървета и маслиново. Пълното име на града – Петровац-на-море.

През III век от нашата ера на мястото на града е било римско селище, информация за който се споменава за първи път в поповских "Хроники Дукланина". Датират от тези споменава междинна XII век. Сегашното си име Петровац е получил само през XX век, въпреки че самият град е основан е още през XIX век.

В състава на черна гора, той дълго време носеше името на Castel Ластва поради изработени тук, в XVI век венецианската крепост, наречена Кастио. Впоследствие строежът е планирано да се използва като чумного лазарета.

Крепостта Кастио е разположен в северната част на градския плаж. Горната площадка на древната крепост днес е мемориалом, на който може да се види дъска с посвещение на загиналите воини в черна гора и в частност на жителите на Петровац по време на Втората световна война. Над кулата се вее знаме, като символ на независимостта на черна гора.