Foi no dia 8 de Dezembro de 1910, após uma jogo, Antonino Figueira apresentou a ideia da criação do Nacional Sport Grupo. Nesta reunião ficou também decidido que o “(…) uniforme passaria branco e preto no formato das camisolas do Club Sport da Madeira.” (Figueira, Antonino; Retalhos da História do Nacional).

Em 1916, o então Nacional Sport Grupo passa a denominar-se Grupo Desportivo Nacional. Devido à sua maturidade e qualidade do seu plantel, o Nacional passa a integrar as provas de competição.

Em 1927, surge o Estádio dos Barreiros. Desde o início do século XX, uma importante parte dos Madeirenses sentiram a necessidade da região possuir um estádio polivalente pois, modalidades como o futebol, atletismo e outras, passaram a ter um papel importe na sociedade madeirense do início do século.  O Nacional, em 1920 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 que permitissem a construção de um estádio de média dimensão, foram seleccionados três possíveis localizações, um na Rua Nova da Alegria, o outro junto à Levada de Santa Luzia, e o terceiro perto da Estrada Monumental.  Devido às facilidades que o proprietário do terreno ofereceu, e como o Clube tinha as suas raízes nesta zona, ficou decido que o estádio seria junto à Estrada Monumental.  Por volta de 1923, deu-se início à arrecadação de fundos, e com as facilidades dadas pelo proprietário, em curto espaço de tempo a obra teve início. Como a obra obteve diversos apoios, devido ao caris sócio-desportivo, foi concluída dentro do período esperado, apesar dos diversos entraves que surgiram.  A sua inauguração teve lugar no dia 26 de Julho de 1927 na presença dos mais altos dignatários da sociedade madeirense.

Em 2001-2002, é a altura do regresso à ribalta do futebol português, o Clube Desportivo Nacional volta ao convívio dos grandes clubes portugueses, pois ao classificar-se em 3º lugar da II Liga, com 62 pontos, o nosso Clube subiu por mérito próprio à I Liga do futebol português.