A sede da Banda Municipal de Machico foi, desde a sua fundação até aproximadamente 1965, na Junta de Freguesia de Machico. Entre 1965 e 1985, a sede da Banda passou a ser na Travessa da Figueira, no antigo Restaurante do Mercado Velho, sede que foi devastada por um incêndio, no ano de 1985, que levou a que esta Banda ficasse sem sede durante algum tempo. Entre 1986 e 1988, a Banda ensaiava numa sala da atual Escola Básica do Primeiro Ciclo com Pré-Escolar de Machico, sita na Rua do Senhor dos Milagres, nº 12, Sítio da Banda d`Além, em Machico. Nesta sede, a Banda só podia ensaiar e dar aulas depois das 18 horas. Entre 1988 e 1997, a sede da Banda era numa pequena sala na Praça do Peixe, e ente 1997 e 2008, a sede ficava no 1º andar do Antigo Matadouro Municipal. Desde 2008, a sede da Banda Municipal de Machico inaugurada a 30-10-2008 situa-se no edifício Casa da Música de Machico, sita à Rua Nova da Graça Nº 1, 9200-077 Machico.