Le 4 septembre 1874, dans la paroisse de Paul do Mar, un groupe de musique est né, sous le nom de « Banda Philarmónica Paulense ». On ne sait pas exactement comment l’idée de former une Bande est apparue, mais il semble que tout a commencé dans une réunion de famille, puisque tous les membres fondateurs appartenaient à la même famille.