A história de Almaza começa antes mesmo de o avião completar dez anos. O Barão Empain, idealizador do novo subúrbio desértico de Heliópolis, organizou um encontro aéreo em fevereiro de 1910 — o primeiro na África, segundo a Wikipédia em inglês. Entre os participantes estavam os aviadores franceses Hubert Latham, Henri Rougier e Raymonde de Laroche, e o alemão Hans Grade. O piloto britânico Mortimer Singer sofreu um acidente durante os treinos e desistiu da competição.

A aviação militar britânica na região começou na Primeira Guerra Mundial: o livro "Air of Authority" data a RAF Heliópolis de 1915, com o Esquadrão nº 216 operando lá de 15 de abril de 1921 a 7 de outubro de 1941 e o Esquadrão nº 208 de 27 de outubro de 1927 a janeiro de 1936, entre outros períodos. A RAF Heliópolis manteve seu próprio quartel-general até 15 de março de 1947, mesmo ano em que Almaza passou para a Força Aérea Egípcia. Assim, por uma geração, a aviação militar britânica e egípcia compartilharam o planalto de Heliópolis. A Wikipédia em inglês afirma que o governo egípcio nomeou o aeroporto de Aeroporto de Almaza na década de 1920 e atribui o nome ao explorador László Almásy; essa origem não é confirmada por nenhuma outra fonte consultada. Em 1938, a Misr Airwork operava voos regulares de Almaza para Alexandria, Assiut, Nicósia, Haifa e Bagdá.

Segundo a Wikipédia em inglês, em 2 de junho de 1932, os cinco primeiros aviões de treinamento de Havilland Gipsy Moth da Força Aérea do Exército Egípcio chegaram a Almaza vindos de Hatfield. O artigo sobre o serviço neste site data a chegada deles em maio de 1932; as fontes divergem quanto aos dias, não quanto ao local. A força tornou-se independente como a Real Força Aérea Egípcia em 1937.

O treinamento formal da Força Aérea também começou aqui. O artigo da Wikipédia em inglês sobre a Academia da Força Aérea diz que a instrução começou na estação de Almaza em 1938, em uma escola com cinco divisões — Voo, Ciências, Técnica, Cadetes e Administração — e que em 1951 Almaza se tornou pequena demais, então uma lei autorizou uma nova academia perto de Bilbeis, construída e ampliada até 1961.

Durante a Segunda Guerra Mundial, o campo era a RAF Almaza, utilizado por esquadrões da RAF e da Commonwealth, incluindo o Esquadrão nº 451 da RAAF em 1943-1944, e passou para a Força Aérea Egípcia como EAF Almaza em 1947. Durante a Crise de Suez de 1956, aeronaves britânicas o bombardearam diversas vezes. O artigo da Wikipédia em inglês sobre a Crise de Suez afirma que a Força Aérea Egípcia perdeu 200 aeronaves até a noite de 1º de novembro; as perdas na própria Almaza não foram confirmadas nas fontes consultadas.

Seis anos depois, o campo recebeu um visitante muito diferente. Em 5 de fevereiro de 1962, Yuri Gagarin, dez meses após seu voo, foi recebido em Almaza pelo vice-presidente Zakaria Mohieddin, no auge da parceria entre Egito e União Soviética.

Nessa altura, a Força Aérea já tinha transferido os seus cadetes. A academia em Bilbeis, autorizada em 1951 porque Almaza se tornara demasiado pequena, foi concluída em 1961, e Hosni Mubarak, que mais tarde se tornaria Presidente, lecionou lá e foi o seu diretor de 1967 a 1969. Almaza manteve as funções essenciais de um aeródromo de capital: transporte, ligação e deslocação dos líderes e convidados do país.

Em outubro de 1985, homens armados palestinos sequestraram o navio de cruzeiro italiano Achille Lauro. A Wikipédia em inglês afirma que os quatro sequestradores estavam na Base Aérea de Almaza, perto do Cairo, antes de embarcarem em um Boeing 737 da EgyptAir com Abu Abbas; o avião decolou do Cairo às 16h15 (horário padrão do leste dos EUA) do dia 10 de outubro. Caças F-14 Tomcat do porta-aviões USS Saratoga interceptaram a aeronave sobre o Mediterrâneo, e ela pousou em Sigonella, na Sicília, às 18h45 (horário padrão do leste dos EUA).

Almaza continua sendo a base da Força Aérea Egípcia dentro do Cairo para transporte, helicópteros e voos VIP. Em 21 de julho de 2023, o Egypt Independent noticiou que três aeronaves militares partiram da Base Aérea de Almaza rumo a Porto Sudão com ajuda médica fornecida pelo Conselho de Ministros da Saúde da Liga Árabe.