Příběh letounu Almaza začíná ještě předtím, než bylo letadlu deset let. Baron Empain, developer nového pouštního předměstí Heliopolis, zde v únoru 1910 zorganizoval letecký sraz – první v Africe, jak uvádí anglická Wikipedie. Mezi účastníky byli francouzští letci Hubert Latham, Henri Rougier a Raymonde de Laroche a Němec Hans Grade. Britský pilot Mortimer Singer havaroval při tréninku a odstoupil.

Britské vojenské létání v oblasti začalo během první světové války: Air of Authority datuje existenci RAF Heliopolis do roku 1915, přičemž 216. peruť zde působila mimo jiné od 15. dubna 1921 do 7. října 1941 a 208. peruť od 27. října 1927 do ledna 1936. RAF Heliopolis si udrželo vlastní velitelství základny až do 15. března 1947, téhož roku, kdy Almaza přešla pod egyptské letectvo, takže po celou generaci britské a egyptské vojenské letectvo sdílelo náhorní plošinu Heliopolis. Anglická Wikipedie uvádí, že egyptská vláda pojmenovala pole ve 20. letech 20. století jako letiště Almaza a připisuje název průzkumníkovi Lászlóu Almásymu; tento původ nepotvrzuje žádný jiný ověřený zdroj. Do roku 1938 společnost Misr Airwork létala pravidelně z Almazy do Alexandrie, Assiutu, Nikósie, Haify a Bagdádu.

Anglická Wikipedie uvádí, že 2. června 1932 dorazilo do Almazy z Hatfieldu prvních pět cvičných letounů De Havilland Gipsy Moth egyptského armádního letectva. Článek o službě na tomto webu datuje jejich přílet do května 1932; zdroje se neshodují v termínu, nikoli v místě. V roce 1937 se jednotky staly nezávislými jako Královské egyptské letectvo.

Formální výcvik letectva zde také začal. Článek o Letecké akademii na anglické Wikipedii uvádí, že výuka na stanici Almaza začala v roce 1938 ve škole s pěti divizemi – leteckou, vědeckou, technickou, kadetskou a administrativní – a že do roku 1951 se Almaza stala příliš malou, takže zákon povolil novou akademii poblíž Bilbeis, která byla postavena a rozšiřována až do roku 1961.

Během druhé světové války se na tomto letišti nacházela základna RAF Almaza, kterou v letech 1943–1944 využívaly letky RAF a Commonwealthu, včetně 451. letky RAAF, a v roce 1947 přešla pod egyptské letectvo jako EAF Almaza. Během Suezské krize v roce 1956 jej britská letadla několikrát bombardovala. Článek o Suezské krizi na anglické Wikipedii uvádí, že egyptské letectvo do noci 1. listopadu ztratilo 200 letadel; ztráty v samotné Almaze nebyly v ověřených zdrojích potvrzeny.

O šest let později přivítalo letiště velmi odlišného návštěvníka. 5. února 1962, deset měsíců po svém letu, byl Jurij Gagarin v Almaze přivítán viceprezidentem Zakariou Mohieddinem, a to na vrcholu partnerství Egypta se Sovětským svazem.

Do té doby letectvo přesunulo své kadety. Akademie v Bilbeis, schválená v roce 1951, protože Almaza se stala příliš malou, byla dokončena v roce 1961 a Husní Mubarak, pozdější prezident, tam učil a byl jejím ředitelem v letech 1967 až 1969. Almaza si zachovala funkce, pro které je letiště v hlavním městě vhodné: doprava, styk a pohyb vedoucích představitelů země a hostů.

V říjnu 1985 se palestinští ozbrojenci zmocnili italské výletní lodi Achille Lauro. Anglická Wikipedie uvádí, že čtyři únosci byli na letecké základně Almaza poblíž Káhiry, než nastoupili do Boeingu 737 společnosti EgyptAir s Abú Abbásem. Letadlo vzlétlo z Káhiry 10. října v 16:15 EST. Stíhačky F-14 Tomcat z USS Saratoga jej zachytily nad Středozemním mořem a loď přistála v Sigonelle na Sicílii v 18:45 EST.

Almaza zůstává základnou egyptského letectva v Káhiře pro dopravu, vrtulníky a VIP lety. Dne 21. července 2023 informoval Egypt Independent, že ze základny Almaza odletěly tři vojenské letouny do Port Súdánu s lékařskou pomocí poskytnutou Radou ministrů zdravotnictví Arabské ligy.