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, e como o Clube tinha as suas raízes nesta zona, 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.
