Het stadion werd in 1938 gebouwd. Ten tijde van de bouw was Eritrea onderdeel van Italiaans-Oost-Afrika. Het stadion is vernoemd naar degene die het stadion liet bouwen, de Italiaanse zakenman Francesco Cicero. Op de Afrika Cup van 1968 werd er gebruik gemaakt van dit stadion. Er waren zes groepswedstrijden en 1 wedstrijd in de knock-outfase.