Madalena do Mar is a civil parish in the municipality of Ponta do Sol in the Portuguese archipelago of Madeira.

[2] By conjecture, the primitive community was referred to as Madalena or Santa Maria Madalena, and received its suffix from its location along the sea, in order to distinguish it from the parish and chapel of Santa Maria Madalena, in the parish of Porto Moniz (which was the centre of pilgrimages).

[3] The parish had its origin in a small farm and houses, including chapel (whose patron was Santa Maria Madalena, but yet invoked to the name of Santa Catarina.

[3] From this origin, many noblemen concentrated into the area, as noted in Saudades da Terra by Gaspar Frutuoso: This parish on the south-west coast of Madeira in the shadow of Canhas, and buttressed by the civil parish of Arco da Calheta, while fronting the Atlantic Ocean.

The primary activity in the community is the cultivation of bananas, with much of the land along the cliff faces occupied by terraced fields with rows of banana plants.