Паул-ду-Мар – це район у муніципалітеті Кальета. Район простягнувся вздовж узбережжя, і займає площу близько 1, 4 кв. км, а за деякими даними – 1, 7 кв. км. Походження назви району пов'язана з його географічним розташуванням: «паул» означає витягнута, подовжена зона, що підтверджується розташуванням району вздовж південно-західного узбережжя острова Мадейра.

Спочатку район носив назву Ситио та Лагуа, що в перекладі означало «місце розташування озера». За наявними відомостями, в минулому територія піддавалася повені, коли океан розливався і затоплював поля. Товщина води була іноді близько метра. В результаті, там було розпочато виробництво солі, але пізніше діяльність була припинена. З тих пір, як збудували нову, більш високу укріплену насип проти наступу моря, припливи океану стали не так страшні.

На території Паул-ду-Мар є католицька церква, яка освячена на честь покровителя району, Санто Амаро (святого Мавра), який був учнем святого Бенедикта Нурсійського.

Сьогодні до Паул-ду-Мара можна дістатися двома шляхами: один пов'язує район з Порту-Моніш, Сантана, Кальета і Фуншалом, а друга пов'язує Паул-ду-Мар з Фажан-да-Овелья і Жардін-ду-Мар і проходить вздовж Атлантичного океану. А аж до кінця 60-х до поселення можна було добратися тільки на човні.

Паул-ду-Мар – один з найважливіших центрів рибальства на архіпелазі. На території Паул-ду-Мар знаходиться 5 населених пунктів: Ігрежа, Лагоа, Квебрада, Серрадо-так-Круш і Рібейра-даш-Галіньяс. Крім рибної ловлі, жителі району займаються сільським господарством, зокрема – розведенням бананів. Також розвивають туристичний напрям, включаючи екотуризм: туристи можуть спостерігати за дельфінами і китами.