Петровац розташовується на узбережжі бухти, яка виявляє погляду туриста мальовничий і розкішний пейзаж. Місто нагадує амфітеатр, оскільки побудовані на вершині схилу міні-готелі, котеджі і вілли потопають у зелені сосен і олив. Повне назва міста Петровац-на-море.

У III столітті нашої ери на місці міста знаходилося римське поселення, інформація про яку згадується вперше в попівських «Літописах Дукланина». Датуються ці згадки серединою ХІІ століття. Свою нинішню назву Петровац отримав тільки в XX столітті, хоча сам місто був заснований ще у XIX столітті.

У складі Чорногорії він довгий час носив назву Кастел Ластви з-за збудованої тут у XVI столітті венеціанської фортеці під назвою Кастио. Згодом будова планувалося використовувати як чумного лазарету.

Фортеця Кастио розташований у північній частині міського пляжу. Верхня площадка стародавньої фортеці сьогодні є меморіалом, на якому можна побачити дошку з присвятою загиблим воїнам Чорногорії і зокрема жителям Петроваца у Другій світовій війні. Над фортецею майорить прапор, який є символом незалежності Чорногорії.