История Альмазы начинается задолго до того, как самолету исполнилось десять лет. Барон Эмпен, застройщик нового пустынного пригорода Гелиополис, организовал там в феврале 1910 года авиационные соревнования — первые в Африке, согласно английской Википедии. Среди участников были французские летчики Юбер Лэтэм, Анри Ружье и Реймонд де Ларош, а также немец Ханс Граде. Британский пилот Мортимер Сингер потерпел крушение во время тренировки и снялся с соревнований.

Британская военная авиация в этом районе началась во время Первой мировой войны: по данным Air of Authority, база ВВС Великобритании «Гелиополис» существовала с 1915 года, с 216-й эскадрильей, базировавшейся там с 15 апреля 1921 года по 7 октября 1941 года, и с 208-й эскадрильей, базировавшейся там с 27 октября 1927 года по январь 1936 года, а также в другие периоды. База ВВС «Гелиополис» сохраняла свой штаб до 15 марта 1947 года, в том же году, когда Альмаза перешла под контроль египетских ВВС, поэтому на протяжении целого поколения британская и египетская военная авиация делили плато Гелиополис. Английская Википедия утверждает, что египетское правительство назвало аэродром «Альмаза» в 1920-х годах и приписывает это название исследователю Ласло Алмаши; это происхождение не подтверждается никакими другими проверенными источниками. К 1938 году компания Misr Airwork выполняла регулярные рейсы из Альмазы в Александрию, Асьют, Никосию, Хайфу и Багдад.

Согласно английской Википедии, 2 июня 1932 года первые пять учебно-тренировочных самолетов de Havilland Gipsy Moth ВВС египетской армии прибыли в Альмазу из Хэтфилда. В статье на этом сайте датируется их прибытием маем 1932 года; источники расходятся в датах, а не в месте прибытия. В 1937 году ВВС стали независимыми и получили название Королевских ВВС Египта.

Здесь же началась и формальная подготовка военно-воздушных сил. В статье английской Википедии об Академии ВВС говорится, что обучение на станции Альмаза началось в 1938 году в школе с пятью отделениями — летным, научным, техническим, кадетским и административным — и что к 1951 году Альмаза стала слишком мала, поэтому был принят закон, разрешающий строительство новой академии недалеко от Бильбайса, которая строилась и расширялась до 1961 года.

Во время Второй мировой войны этот аэродром назывался RAF Almaza и использовался эскадрильями Королевских ВВС и стран Содружества, включая 451-ю эскадрилью Королевских ВВС Австралии в 1943–1944 годах, а в 1947 году перешел в состав ВВС Египта как EAF Almaza. Во время Суэцкого кризиса 1956 года британские самолеты несколько раз бомбили его. В статье английской Википедии о Суэцком кризисе говорится, что к ночи 1 ноября ВВС Египта потеряли 200 самолетов; потери в самом Альмазе не подтверждены проверенными источниками.

Шесть лет спустя аэродром посетил совсем другой гость. 5 февраля 1962 года Юрия Гагарина, спустя десять месяцев после его полета, приветствовал в Альмазе вице-президент Закария Мохиэддин, в разгар сотрудничества Египта с Советским Союзом.

К тому времени военно-воздушные силы перевели своих курсантов в другое место. Академия в Бильбейсе, строительство которой было санкционировано в 1951 году, поскольку Алмаза стала слишком мала, была завершена в 1961 году, и Хосни Мубарак, впоследствии президент, преподавал там и был ее директором с 1967 по 1969 год. Алмаза сохранила за собой функции, которые необходимы столичному аэродрому: транспорт, связь и перемещение лидеров и гостей страны.

В октябре 1985 года палестинские боевики захватили итальянский круизный лайнер «Ахилле Лауро». Английская Википедия сообщает, что четверо угонщиков находились на авиабазе Альмаза недалеко от Каира, прежде чем сесть на борт самолета Boeing 737 авиакомпании EgyptAir вместе с Абу Аббасом; самолет вылетел из Каира в 16:15 по восточному времени 10 октября. Истребители F-14 Tomcat с авианосца USS Saratoga перехватили его над Средиземным морем, и он приземлился в Сигонелле на Сицилии в 18:45 по восточному времени.

Альмаза остается базой ВВС Египта в Каире, используемой для транспортных перевозок, вертолетных рейсов и рейсов VIP-персон. 21 июля 2023 года, как сообщило издание Egypt Independent, три военных самолета вылетели с авиабазы Альмаза в Порт-Судан с медицинской помощью, предоставленной Советом министров здравоохранения Лиги арабских государств.