Das Dorf Madalena do Mar an der Südwestküste Madeiras ist nur 6 km von Ponta do Sol entfernt. Die Häuser sind vom Strand aus den Hang hoch gebaut worden und haben schon manche Flutkatastrophe erlebt. Die Kirche Santa Maria Madalena do Mar liegt etwas oberhalb und wurde im Jahr 1471 gebaut und nachträglich mit schönen Bildern geschmückt, die biblische Geschichten erzählen.