Il est conjecturé que son nom d'origine était-Madeleine ou sainte Marie-Madeleine, qui plus tard avait ajouté le nom de Mar, lieu baigné par la mer et peut-être plus pour le distinguer de l'emplacement et la chapelle de Sainte-Marie-Madeleine, la paroisse Porto Moniz, quand il a commencé à être le centre d'un pèlerinage connu et bien fréquenté
....
La paroisse a pris son origine dans une ferme peuplée qu'il n'y avait pas depuis le début de la colonisation, avec une chapelle, dont le patron était sainte Marie-Madeleine, le second est vu ailleurs, en disant aussi que la chapelle primitive avait l'invocation de Saint Catarina
...
Cette paroisse a été séparée de la Ponta do Sol, étant constitué par une paroisse indépendante, évêque D. Jerónimo Barreto, le 1 Février 1582, et son premier curé-Père João Leandro Afonso
....
in Elucidário Madeirense, vol. (F-N), pp. 292-293.