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.