Le premier terminal a été construit en 1952 dans un style stalinien. Il est remplacé en 1990 par un autre terminal, plus grand et de style international. Puis, en 2007, un nouveau terminal plus moderne est mis en service. Son rôle central pour la région a particulièrement été mis en valeur lors de la guerre russo-géorgienne d'août 2008, ayant été neutralisé par l'aviation militaire russe afin d'empêcher l'arrivée d'éventuels renforts ; depuis la Géorgie s'est équipée de système français de défense anti-aérienne. L'aéroport est administré par la et peut accueillir à l'heure.