Petra betekent rots in het Grieks. In het dorp Petra staat een 40 meter hoge rots waaraan het zijn naam heeft te danken. Bovenop die rots staat een kerk die je kunt bereiken met 114 treden.
Volgens de legende kwam er in de haven van Petra, nadat de kerk in de 16e eeuw was gebouwd, een boot uit de stad Galaxídi aan de golf van Kórinthos. Van de boot verdween in de nacht een icoon van de ‘zoet kussende’ maagd die de volgende ochtend weer teruggevonden werd boven op de rots. Daarom werd er op deze plaats een kerk gebouwd (met deze naam).