The history of Petrovac began in
Roman times, when a couple of villas were built at Krš Medinski: a 4th century mosaic floor, remains of a villa and baths
have been found behind St Ilija's church. Later,
there was a Slav village. The village was first mentioned in the Chronicle of the Priest of Duklja. At
the northern end of the bay
