Até 1983, a Banda Municipal Paulense, costumava ensaiar num espaço cedido pelo Sr. Dr. João Maurício Batista Abreu dos Santos. A Banda Municipal Paulense dispôs, até 1983, de um espaço cedido pelo Dr. João Maurício Baptista Abreu dos Santos, reconhecido médico, natural do Paúl do Mar, para o exercício da sua atividade musical. Todavia, após a morte do maestro António Coito, o estado de degradação daquele espaço conduziu ao seu pernicioso abandono, que resultou, aliás, na sua vandalização e na irremediável perda de muito do espólio da coletividade musical. Após um período em que não dispôs de um espaço físico condigno e definitivo, a Banda Municipal Paulense serviu-se, entre 1999 e 2007, de um salão situado no piso superior dos balneários do estádio de futebol daquela vila, transitando, após aquela data e até 2015 para um espaço no salão paroquial da Igreja daquela paróquia. Desde 2015, a sede social da Banda Municipal Paulense localiza-se no edifício da escola do 1º ciclo do Paúl do Mar, dispondo de três salas, uma para ensaios e duas outras para as aulas de música.