Le stade, construit en 1940, a été rénové en 1960 dans le cadre de l'organisation de la Coupe d'Afrique des nations 1962. La capacité du stade Haïlé-Sélassié est alors de spectateurs. Il est à nouveau rénové en 1999 pour accueillir la Coupe d'Afrique des nations junior organisée en 2001.