Paúl do Mar é uma pequena vila que tem como um dos principais rendimentos a pesca.
Desenvolve-se numa faixa estreita à beira-mar com 2Km de extensão, aproximadamente.
João Anes de Couto, em 1676, teve o encargo de povoar e cultivar Paúl do Mar e Jardim do Mar.
Localizada a Sudoeste da ilha da Madeira, Paúl do Mar esteve durante muitos anos isolada.
As escarpas muito altas dificultavam o seu acesso por terra.
Durante muitos anos era mais fáci chegarem a este lugar de barco, a partir do Jardim do Mar.
Hoje com a abertura de um túnel, com uma extensão de 2,5 Km, que liga Paúl do Mar a Jardim do Mar, passou a ser mais fácil chegar a esta vila piscatória.
A abundância de peixe migratório permitiu em 1912 o aparecimento de uma indústria ligada à conserva de atum para exportação.
O poeta Vasco da Gama Rodrigues - 1901/1991 - è natural de Paúl do Mar. Da suas obras podemos destacar "Os Atlantes".
“No vivo Mar Salgado concebido,
Entre remotas ondas balouçando,
E num manto de lendas repousando