Erste Planungen für das Museum gehen auf das Jahr 1982 zurück. Den ausgeschriebenen Architekturwettbewerb gewann 1984 der ägyptische Architekt El Ghazzali Kosseiba. Im Jahr 2000 wurde das Baugelände ausgewählt. Die Bauarbeiten begannen 2004 und waren 2009 fertiggestellt. Die Eröffnung des Museums verzögerte sich jedoch mehrfach, unter anderem durch die 2011 begonnene Revolution in Ägypten und die nachfolgende &lt;a href="Staatskrise%20in%20%C3%84gypten%202013/2014"&gt;Staatskrise der Jahre 2013/2014&lt;/a&gt;.