Аэропорт в столице Абхазии был построен в 60-е годы прошлого века. Именно тогда советское правительство начало вкладывать огромные средства и усилия на освоения кавказского побережья Чёрного моря. Изначально аэропорт был совсем небольшим и принимать крупные воздушные суда не мог. Ситуация была исправлена в 70-х годах, когда во время реконструкции взлётно-посадочная полоса была значительно расширена. Тогда же был увеличен зал прилёта и отлёта. Пропускная способность аэропорта повысилась до пяти тысяч человек в сутки. В 80-е годы здесь появился новый терминал. Благодаря чему ожидание вылета стало намного комфортней. Здание аэропорта выполнено в античном стиле. Имеется четырнадцать колонн, которые поддерживают крышу здания.
В начале 90-х аэропорт сильно пострадал во время грузино-абхазского конфликта. Несколько самолётов были заминированы и брошены прямо на взлётно-посадочной полосе. Обезвредить и очистить всю территорию смогли российские миротворческие войска, которые были сюда направлены в середине 90-х. В 2008 году аэропорт использовался российской армией для переброски сюда военной техники во время так называемой пятидневной войны России с Грузией.