La estación comenzó a funcionar en 1880 con la apertura del ferrocarril Bakú-Sabunchi-Surajani, destinado a atender a los pasajeros. El primer edificio de la estación de Tiflis fue construido para el momento del lanzamiento del ferrocarril Bakú-Tiflis.

El proyecto de la estación de Tiflis fue completado en 1882 por el arquitecto H. K. Vasiliev. Sin embargo, en la etapa inicial, el proyecto en estilo morisco fue desarrollado por el profesor Bruni, el artista Drittenpreis y otros, siendo el resultado del trabajo conjunto de arquitectos y artistas. La estación fue puesta en funcionamiento en 1883.