Первое здание аэропорта в Казахстане, построено в 1936 г., перестроено в 1957 г.
Один из первых объектов, которому придан национальный колорит. В это свой вклад внес архитектор Т. К. Басенов. В 1975 г. произведена реконструкция. Автор проекта художник В. Н. Сенченко. Является образцом общественной архитектуры довоенного периода. В старом здании аэропорта находится бизнес-терминал, обслуживавший пассажиров чартерных рейсов, вместимостью до 500 человек в сутки.
В 1979 году Решением исполнительного комитета Алма-Атинского городского Совета народных депутатов № 139 «Об утверждении списка памятников истории и культуры города Алма-Аты», здание аэропорта 1973 года постройки признано Памятником архитектуры и взято под охрану государства.
В ночь с 9 на 10 июля 1999 года в здании аэропорта произошел пожар. Огонь уничтожил ресторан, зал ожидания, зону регистрации пассажиров, залы прилета и вылета местных авиалиний, бизнес-холл и магазин беспошлинной торговли. Пожар, который начался в 23:20 в пятницу, был потушен только в субботу утром в 6:47. Из списка памятников истории и архитектуры здание было исключено в 2010 году.
