Dada a crescente importância de modalidades como o futebol ou atletismo, era sentida na Região desde o início do século XX a necessidade de um recinto desportivo polivalente.
Em 1920 o CD Nacional oficializa a intenção de construir um estádio, que não só servisse para a prática do futebol mas também para outras modalidades. Após uma procura exaustiva de terrenos, ficou decido que o estádio seria junto à Estrada Monumental.
Em 1923, deu-se início à arrecadação de fundos, e em curto espaço de tempo a obra teve início. A sua inauguração teve lugar no dia 26 de Junho de 1927, na presença dos mais altos dignatários da sociedade madeirense.
NESTE DIA o Estádio dos Barreiros passava a estar ao serviço de toda a população da Madeira.
Longe vão os tempos em que assim era: ao serviço de toda a população da Madeira.
Agora – depois de tanta ilegalidade – … só para aqueles que lhes convém!