El 4 de septiembre de 1874, en la parroquia del Paul do Mar, nació una Banda de música, bajo el nombre de «Banda Philarmónica Paulense». No se sabe con certeza cómo surgió la idea de formar una Banda, pero parece que todo comenzó en una reunión familiar, ya que todos los miembros fundadores pertenecían a la misma familia.
Los miembros fundadores de la Banda fueron Manuel Gonçalves Jardim, maestro Arsénio Gonçalves Santana (primer maestro de Banda) y el señor Santana (primer presidente de la Banda). El primer Presidente y también primer Maestro de la Banda fue Arsén Santana, que luego pasó el testimonio a Arseninho (su hijo). A este se siguieron los maestros António Coito, Manuel Bernardo Coito Andrade, Antonio Coito, Manuel Balelo (Teixeira) y João Pedro Gomes Fernandes.
En el caso de la música de la Banda que se mantuvo a lo largo de los años en un único núcleo familiar, el de los Santanas y Coitos, también el cuerpo directivo vendría a tener un gran componente familiar a través de las familias Santana, Coito y Abreu dos Santos, hecho que fomenta la continuidad de la Banda, incluso pasando por varias circunstancias adversas.
Según Luíza Clode, muchos instrumentos fueron ofrecidos por un Príncipe ruso, sin embargo los fondos para el mantenimiento de la Banda, provenían de los Amadores de la Banda. Los Amadores tenían una cuota fija (2 $ 50 en 1950), pero en caso de necesidad, ellos daban más dinero y en contrapartida la Banda tenía que ir a la casa de éstos, en la primera octava de Santo Amaro ya los servicios fúnebres, de éstos o de la persona familia, como forma de agradecimiento a los Amadores de la Banda por su generosidad.
A partir de 1991 esta Banda pasó a llamarse de Banda Municipal Paulense.
La Banda tuvo siempre muchas actuaciones, tanto en arraial como en ceremonias fúnebres, bodas, aniversarios, entre otros. Los desplazamientos se realizaban con muchas dificultades, pues tenían que desplazarse a pie por las veredas, cuando se trataba de actuaciones en el municipio de Calheta o en los municipios vecinos y por barco, para lugares como, Porto Moniz, Seixal, Funchal, Câmara de Lobos y Porto Santo (en un viaje a 12 de junio de 1946 y otro entre los días 7 y 15 de agosto de 1973 para las Fiestas de la Señora de la Piedad y de la Virgen de Gracia).
A lo largo de los tiempos la Banda Municipal Paulense sintió dificultades, algunas veces, llegando a encontrarse en peligro de extinción, debido a la emigración. En busca de mejores condiciones de vida, casi todos los elementos de la Banda emigran (Panamá, Samoa, México, Estados Unidos, Venezuela, Ecuador, África del Sur, Australia y más recientemente para Inglaterra) y así la Banda está en constante renovación y tiene siempre un promedio de edades muy joven. A lo largo de los años Cámara Municipal de Calheta ha dado apoyos que se dirigen a la Escuela de Formación de la Banda, uniformes de los elementos y adquisición de instrumentos musicales, con el propósito de dar continuidad a este servicio prestado, y contribuir a la evolución y la constante renovación de la Banda.
En el centenario de la Filarmónica, se creó un Himno de la autoría del maestro António Coito. El 5 de octubre de 2010, a las 10:30 horas, participó en las Conmemoraciones del Centenario de la República (1910-2010) tocando el Himno Nacional (La Portugueza).
En el primer día del año, la Banda sale a las calles de la freguesía de Paul do Mar, por la mañana, para señalar esos días festivos.

Referencias:
Freitas, Manuel Pedro, Girão Vol II nº5, 2º Semestre/ 2009.
FRANCO, João Elias Domingues (2011); Bandas Filarmónicas Portuguesas, Vila Praia de Âncora : ANCORENSIS;
SARDINHA, Vítor e CAMACHO, Rui (2001); Rostos e Traços das Bandas Filarmónicas Madeirenses, Funchal: Direção Regional dos Assuntos Culturais e Associação Musical e Cultural Xarabanda;
Página de facebook da Banda Municipal Paulense, consultada a 25 de novembro de 2018 www.facebook.com/Banda Municipal Paulense