Здание было сооружено в 1950-х годах на том самом месте, где в начале XX века проходила первая ж/д ветка, соединившая Тифлис и Александрополь. Полная реконструкция комплекса была проведена в 2010 году. В ходе ремонтных работ были восстановлены исторические интерьеры, обновлены коммуникации и поставлено современное оборудование, удовлетворяющее нуждам возросшего потока пассажиров.