Su nombre en idioma árabe significa Victoria y es considerado el primer equipo y el más antiguo de los Emiratos Árabes Unidos.Cuenta con representación en voleibol, balonmano, baloncesto y tenis de mesa.Anécdota mundialista Solo por clasificar al Mundial Italia '90, cada jugador de Emiratos Árabes, ganaba una Ferrari; a Khalid Ismaïl Mubarak (jugador de Al-Nasr), por hacer el primer gol de Emiratos Árabes en la historia de los mundiales (fue caída 1-5 con Alemania en Milán), la Familia Real lo premiaba con un Rolls Royce.Sin embargo, Mubarak dijo en una entrevista en 2010 que nunca recibió ningún premio por eso.Como otros futbolistas de la selección emiratí en 1990, Mubarak no era profesional: era bombero en el aeropuerto de Dubái.
Sede de Al-Nasr, ubicada en el mismo estadio Al-Maktoum.