Almaza'nın hikayesi, uçağın on yaşından önce başlıyor. Yeni çöl banliyösü Heliopolis'in geliştiricisi Baron Empain, Şubat 1910'da orada bir hava yarışması düzenledi; İngilizce Wikipedia'ya göre bu, Afrika'daki ilk yarışmaydı. Katılımcılar arasında Fransız havacılar Hubert Latham, Henri Rougier ve Raymonde de Laroche ile Alman Hans Grade yer alıyordu. İngiliz pilot Mortimer Singer ise antrenman sırasında kaza yaptı ve yarışmadan çekildi.

Bölgedeki İngiliz askeri uçuşları Birinci Dünya Savaşı'nda başladı: Air of Authority, RAF Heliopolis'in kuruluşunu 1915 yılına dayandırıyor; 216. Filo 15 Nisan 1921'den 7 Ekim 1941'e kadar, 208. Filo ise 27 Ekim 1927'den Ocak 1936'ya kadar burada konuşlanmıştı. RAF Heliopolis, 15 Mart 1947'ye kadar kendi üs karargahını korudu; aynı yıl Almaza Mısır Hava Kuvvetleri'ne geçti, böylece bir nesil boyunca İngiliz ve Mısır askeri uçuşları Heliopolis platosunu paylaştı. İngilizce Wikipedia, Mısır hükümetinin 1920'lerde alana Almaza Havaalanı adını verdiğini ve bu adı kaşif László Almásy'ye atfettiğini söylüyor; bu türetme, kontrol edilen başka hiçbir kaynak tarafından doğrulanmadı. 1938'de Misr Airwork, Almaza'dan İskenderiye, Assiut, Lefkoşa, Hayfa ve Bağdat'a tarifeli seferler düzenliyordu.

İngilizce Wikipedia'ya göre, 2 Haziran 1932'de Mısır Kara Kuvvetleri Hava Kuvvetleri'nin ilk beş de Havilland Gipsy Moth eğitim uçağı Hatfield'den Almaza'ya geldi. Bu sitedeki hizmet makalesi ise geliş tarihini Mayıs 1932 olarak belirtiyor; kaynaklar yer konusunda değil, gün konusunda farklılık gösteriyor. Kuvvet, 1937'de Kraliyet Mısır Hava Kuvvetleri olarak bağımsızlığını kazandı.

Resmi hava kuvvetleri eğitimi de burada başladı. İngilizce Wikipedia'nın Hava Akademisi hakkındaki makalesine göre, eğitim 1938'de Almaza istasyonunda beş bölümden oluşan bir okulda başladı: Uçuş, Bilim, Teknik, Harbiyeliler ve Yönetim. 1951'de Almaza çok küçük kaldığı için, Bilbeis yakınlarında yeni bir akademi kurulmasına izin veren bir yasa çıkarıldı ve bu akademi 1961'e kadar inşa edilip genişletildi.

İkinci Dünya Savaşı sırasında bu alan, 1943-1944 yılları arasında 451 No'lu RAAF Filosu da dahil olmak üzere RAF ve Commonwealth filoları tarafından kullanılan RAF Almaza idi ve 1947'de Mısır Hava Kuvvetleri'ne EAF Almaza olarak geçti. 1956 Süveyş Krizi sırasında İngiliz uçakları burayı birkaç kez bombaladı. İngilizce Wikipedia'nın Süveyş Krizi makalesinde, Mısır Hava Kuvvetleri'nin 1 Kasım gecesine kadar 200 uçak kaybettiği belirtiliyor; Almaza'daki kayıplar ise kontrol edilen kaynaklarda doğrulanmadı.

Altı yıl sonra bu alana çok farklı bir ziyaretçi geldi. 5 Şubat 1962'de, kaçışından on ay sonra Yuri Gagarin, Mısır'ın Sovyetler Birliği ile ortaklığının zirve noktasında, Almaza'da Başkan Yardımcısı Zakaria Mohieddin tarafından karşılandı.

O zamana kadar hava kuvvetleri öğrencilerini oradan uzaklaştırmıştı. Almaza'nın çok küçük kalması nedeniyle 1951'de yetkilendirilen Bilbeis'teki akademi 1961'de tamamlandı ve daha sonra Cumhurbaşkanı olacak Hüsnü Mübarek burada ders verdi ve 1967'den 1969'a kadar müdürlüğünü yaptı. Almaza, bir başkent havaalanının iyi olduğu rolleri korudu: ulaşım, irtibat ve ülkenin liderlerinin ve misafirlerinin taşınması.

Ekim 1985'te Filistinli silahlı kişiler İtalyan yolcu gemisi Achille Lauro'yu ele geçirdi. İngilizce Wikipedia'ya göre, dört korsan, Abu Abbas ile birlikte bir EgyptAir Boeing 737'ye binmeden önce Kahire yakınlarındaki Almaza Hava Üssü'ndeydi; uçak 10 Ekim'de Doğu Zaman Dilimi'ne göre saat 16:15'te Kahire'den kalktı. USS Saratoga'dan kalkan F-14 Tomcat'ler Akdeniz üzerinde uçağı yakaladı ve uçak Doğu Zaman Dilimi'ne göre saat 18:45'te Sicilya'daki Sigonella'ya indi.

Almaza, Kahire içindeki Mısır Hava Kuvvetleri'nin nakliye, helikopter ve VIP uçuşları için kullandığı üs olmaya devam ediyor. 21 Temmuz 2023'te Egypt Independent gazetesinin haberine göre, Arap Birliği Sağlık Bakanları Konseyi tarafından sağlanan tıbbi yardım malzemeleriyle birlikte üç askeri uçak Almaza Hava Kuvvetleri Üssü'nden Port Sudan'a hareket etti.