De aquella época comenzó a gestarse una fuerte rivalidad con el Club Sport Marítimo, tradicional dominador del torneo, y en menor medida con el União da Madeira.
[2] El Nacional de Madeira se estrenó en Tercera División en la temporada 1975/76, y al año siguiente consiguió ascender a Segunda.
[4] Desde la temporada 2002-03, el Nacional de Madeira se ha asentado en Primeira Liga e incluso ha discutido el tradicional dominio del Marítimo en el archipiélago.
En la UEFA Europa League 2009-10, primero eliminaron al Zenit de San Petersburgo 5-4 en global (ida 4-3, vuelta 1-1) por la ronda play-off, y después quedaron de terceros en el grupo L, donde estaba el Werder Bremen, Athletic Club, y Austria Wien.
Tres años después, el Sporting de Lisboa y Nacional se encuentran otra vez en la semifinal.
La instalación fue abierta en 1998 y originalmente constaba sólo de una tribuna, pero el aforo ha sido duplicado gracias a una grada lateral.
Dentro del fútbol madeirense, el Marítimo ha sido el principal dominador por número de títulos, participaciones internacionales y masa social.
Sin embargo, los albinegros han mantenido una sólida base de aficionados y actualmente son el segundo club del archipiélago, sobrepasando al União da Madeira.