La historia de Almaza comienza antes de que el avión cumpliera diez años. El barón Empain, promotor del nuevo suburbio desértico de Heliópolis, organizó allí una exhibición aérea en febrero de 1910, la primera en África, según la Wikipedia en inglés. Entre los participantes se encontraban los aviadores franceses Hubert Latham, Henri Rougier y Raymonde de Laroche, y el alemán Hans Grade. El piloto británico Mortimer Singer se estrelló durante los entrenamientos y se retiró.

La actividad aérea militar británica en la zona comenzó durante la Primera Guerra Mundial: Air of Authority sitúa la base aérea de la RAF en Heliópolis en 1915, con el Escuadrón n.º 216 allí desde el 15 de abril de 1921 hasta el 7 de octubre de 1941 y el Escuadrón n.º 208 desde el 27 de octubre de 1927 hasta enero de 1936, entre otros periodos. La base aérea de la RAF en Heliópolis mantuvo su propio cuartel general hasta el 15 de marzo de 1947, el mismo año en que Almaza pasó a manos de la Fuerza Aérea Egipcia, por lo que durante una generación la actividad aérea militar británica y egipcia compartió la meseta de Heliópolis. La Wikipedia en inglés afirma que el gobierno egipcio denominó al aeródromo Aeropuerto de Almaza en la década de 1920 y atribuye el nombre al explorador László Almásy; esta etimología no ha sido confirmada por ninguna otra fuente consultada. En 1938, Misr Airwork operaba vuelos regulares desde Almaza a Alejandría, Assiut, Nicosia, Haifa y Bagdad.

Según la Wikipedia en inglés, el 2 de junio de 1932 llegaron a Almaza, procedentes de Hatfield, los primeros cinco aviones de entrenamiento de Havilland Gipsy Moth de la Fuerza Aérea del Ejército Egipcio. El artículo oficial de este sitio web fecha su llegada en mayo de 1932; las fuentes discrepan en cuanto a los días, no al lugar. La fuerza se independizó y pasó a llamarse Real Fuerza Aérea Egipcia en 1937.

El entrenamiento formal de la fuerza aérea también comenzó aquí. El artículo de la Wikipedia en inglés sobre la Academia del Aire dice que la instrucción comenzó en la base de Almaza en 1938, en una escuela con cinco divisiones: Vuelo, Ciencias, Técnica, Cadetes y Administración. Para 1951, Almaza se había quedado pequeña, por lo que una ley autorizó una nueva academia cerca de Bilbeis, que se construyó y amplió hasta 1961.

Durante la Segunda Guerra Mundial, el aeródromo fue la base aérea RAF Almaza, utilizada por escuadrones de la RAF y de la Commonwealth, incluido el Escuadrón n.º 451 de la RAAF entre 1943 y 1944. En 1947, pasó a manos de la Fuerza Aérea Egipcia como EAF Almaza. Durante la crisis de Suez de 1956, aviones británicos lo bombardearon en varias ocasiones. El artículo de la Wikipedia en inglés sobre la crisis de Suez indica que la Fuerza Aérea Egipcia había perdido 200 aviones la noche del 1 de noviembre; las fuentes consultadas no confirmaron las pérdidas en Almaza.

Seis años después, el campo recibió a un visitante muy diferente. El 5 de febrero de 1962, Yuri Gagarin, diez meses después de su huida, fue recibido en Almaza por el vicepresidente Zakaria Mohieddin, en pleno apogeo de la alianza de Egipto con la Unión Soviética.

Para entonces, la fuerza aérea ya había trasladado a sus cadetes. La academia de Bilbeis, autorizada en 1951 debido a que Almaza se había quedado pequeña, se terminó de construir en 1961, y Hosni Mubarak, quien más tarde sería presidente, impartió clases allí y fue su director de 1967 a 1969. Almaza conservó las funciones para las que es útil un aeródromo de capital: transporte, enlace y el desplazamiento de los líderes y visitantes del país.

En octubre de 1985, hombres armados palestinos secuestraron el crucero italiano Achille Lauro. Según la Wikipedia en inglés, los cuatro secuestradores se encontraban en la base aérea de Almaza, cerca de El Cairo, antes de abordar un Boeing 737 de EgyptAir con Abu Abbas. El avión despegó de El Cairo a las 16:15 (hora del este) del 10 de octubre. Aviones F-14 Tomcat del USS Saratoga lo interceptaron sobre el Mediterráneo y aterrizó en Sigonella, Sicilia, a las 18:45 (hora del este).

Almaza sigue siendo la base de la Fuerza Aérea Egipcia dentro de El Cairo para transporte, helicópteros y vuelos VIP. El 21 de julio de 2023, según informó Egypt Independent, tres aeronaves militares partieron de la base aérea de Almaza con destino a Port Sudan, transportando ayuda médica proporcionada por el Consejo de Ministros de Salud de la Liga Árabe.