Das Gebäude wurde ab 1950 von der Sowjetunion gebaut und als Geschenk dem ägyptischen Staat übergeben. Man versprach sich dadurch nicht unerheblichen Einfluss auf Ägypten und seine Region. Die Sowjetunion erwartete einen politischen Schulterschluss. 1952 war der Bau fertiggestellt und konnte übergeben werden. Machthaber Muhammad Nagib und sein federführender militärischer Gefolgsmann Gamal Abdel Nasser vertraten bei Empfangnahme den ägyptischen Staat. Im selben Jahr fand die ägyptische Revolution statt. 1954 wurde Nasser Präsident des Landes, weshalb er auch zur Identifikationsfigur des Gebäudes erwuchs.