Paul do Mar er et distrikt i kommunen Calheta. Distriktet strækker sig langs kysten, og dækker et område på omkring 1, 4 kvadratkilometer, og ifølge nogle kilder – 1, 7 sq. km. navnet på distriktet stammer fra dens geografiske placering: "Paul": et aflangt, aflange zone, som det fremgår af sted langs den sydvestlige kyst af Madeira.

Oprindeligt var området kaldes Sitio da Lagoa, som oversat betød "dæmningen". Efter sigende, i den tidligere var området genstand for oversvømmelser, når havet over sine bredder og oversvømmede områder. Tykkelsen af vandet nogle gange var omkring en meter. Som et resultat, der blev startet produktion af salt, men senere transaktionen var blevet afbrudt. Siden da, har vi bygget en ny, mere højt forstærket dæmningen mod havet, tidevandet i havet ikke var så forfærdeligt.

På det område af Paul do Mar er den Katolske Kirke, der var indviet til ære for byens skytshelgen af kvarteret Santo Amaro (Saint Maurus), som var en discipel af Saint St. Benedikt af Nursia.

I dag er Paul do Mar kan nås ad to veje: man forbinder bydelen med Porto Moniz, Santana, Calheta, og Funchal, og den anden knytter af Paul do Mar med faja da-Ovelia og Jardim do Mar, der løber langs Atlanterhavet. Og indtil slutningen af 60'erne, før afviklingen kan kun nås med båd.

Paul do Mar er et af de vigtigste fiskeri centre i det sydfynske øhav. På det område af Paul do Mar er 5 bosættelser: Igreja, Lagoa, Quebrada, Cerrado da Cruz og Ribeira das Galinhas. Ud over at fiske, beboere i kvarteret, der er beskæftiget i landbruget, især dyrkning af bananer. Også ved at udvikle et turistmål, herunder økoturisme: turister kan se delfiner og hvaler.