Het verhaal van Almaza begint voordat het vliegtuig tien jaar oud was. Baron Empain, de ontwikkelaar van de nieuwe woestijnwijk Heliopolis, organiseerde daar in februari 1910 een luchtvaartbijeenkomst – de eerste in Afrika, volgens de Engelstalige Wikipedia. Onder de deelnemers bevonden zich de Franse vliegers Hubert Latham, Henri Rougier en Raymonde de Laroche en de Duitser Hans Grade. De Britse piloot Mortimer Singer stortte neer tijdens een oefenvlucht en trok zich terug.

De Britse militaire luchtvaart in het gebied begon tijdens de Eerste Wereldoorlog: Air of Authority dateert RAF Heliopolis tot 1915, met No. 216 Squadron daar van 15 april 1921 tot 7 oktober 1941 en No. 208 Squadron van 27 oktober 1927 tot januari 1936, naast andere periodes. RAF Heliopolis behield zijn eigen basishoofdkwartier tot 15 maart 1947, hetzelfde jaar dat Almaza werd overgedragen aan de Egyptische luchtmacht. Zo deelden Britse en Egyptische militaire vliegtuigen gedurende een generatie het plateau van Heliopolis. De Engelstalige Wikipedia vermeldt dat de Egyptische regering het vliegveld in de jaren 20 Almaza Airport noemde en schrijft de naam toe aan de ontdekkingsreiziger László Almásy; deze afleiding wordt echter door geen enkele andere geraadpleegde bron bevestigd. In 1938 verzorgde Misr Airwork lijnvluchten van Almaza naar Alexandrië, Assiut, Nicosia, Haifa en Bagdad.

Op 2 juni 1932 arriveerden volgens de Engelse Wikipedia de eerste vijf de Havilland Gipsy Moth-trainingsvliegtuigen van de Egyptische legerluchtmacht in Almaza vanuit Hatfield. Het artikel op deze site dateert hun aankomst echter in mei 1932; de bronnen verschillen in de datum, niet in de plaats. De luchtmacht werd in 1937 zelfstandig als de Koninklijke Egyptische Luchtmacht.

Ook de formele opleiding tot luchtmachtofficier begon hier. Het Engelstalige Wikipedia-artikel over de Luchtmachtacademie vermeldt dat de opleiding in 1938 van start ging op station Almaza, in een school met vijf afdelingen: Vliegen, Wetenschap, Techniek, Cadetten en Administratie. In 1951 was Almaza te klein geworden, waarna een wet de bouw van een nieuwe academie nabij Bilbeis mogelijk maakte. Deze academie werd gebouwd en uitgebreid tot 1961.

Tijdens de Tweede Wereldoorlog was het vliegveld RAF Almaza, dat in 1943-1944 werd gebruikt door squadrons van de RAF en het Gemenebest, waaronder No. 451 Squadron RAAF. In 1947 werd het overgedragen aan de Egyptische luchtmacht als EAF Almaza. Tijdens de Suezcrisis van 1956 werd het vliegveld meerdere malen gebombardeerd door Britse vliegtuigen. Het Engelstalige Wikipedia-artikel over de Suezcrisis vermeldt dat de Egyptische luchtmacht in de nacht van 1 november 200 vliegtuigen had verloren; verliezen op Almaza zelf werden niet bevestigd in de geraadpleegde bronnen.

Zes jaar later ontving het veld een heel ander soort bezoeker. Op 5 februari 1962, tien maanden na zijn vlucht, werd Joeri Gagarin in Almaza verwelkomd door vicepresident Zakaria Mohieddin, op het hoogtepunt van de samenwerking tussen Egypte en de Sovjet-Unie.

Tegen die tijd had de luchtmacht haar cadetten al elders ondergebracht. De academie in Bilbeis, die in 1951 was opgericht omdat Almaza te klein was geworden, werd in 1961 voltooid. Hosni Mubarak, de latere president, gaf er les en was er directeur van 1967 tot 1969. Almaza bleef de functies vervullen die een vliegveld in een hoofdstad goed kan vervullen: transport, verbindingswerk en het vervoer van de leiders en gasten van het land.

In oktober 1985 kaapten Palestijnse gewapende mannen het Italiaanse cruiseschip Achille Lauro. Volgens de Engelstalige Wikipedia bevonden de vier kapers zich op de luchtmachtbasis Almaza bij Caïro voordat ze samen met Abu Abbas aan boord gingen van een Boeing 737 van EgyptAir. Het vliegtuig vertrok op 10 oktober om 16:15 uur EST vanuit Caïro. F-14 Tomcats van de USS Saratoga onderschepten het boven de Middellandse Zee en het landde om 18:45 uur EST in Sigonella op Sicilië.

Almaza blijft de basis van de Egyptische luchtmacht in Caïro voor transport, helikopters en VIP-vluchten. Op 21 juli 2023 meldde Egypt Independent dat drie militaire vliegtuigen vanaf de luchtmachtbasis Almaza naar Port Sudan vertrokken met medische hulpgoederen, geleverd door de Raad van Ministers van Volksgezondheid van de Arabische Liga.