Станция начала свою работу в 1880 году с открытием железной дороги Баку-Сабунчи-Сураханы, предназначенной для обслуживания пассажиров. Первое здание Тифлисского вокзала было построено к моменту запуска железной дороги Баку-Тифлис.

Проект Тифлисского вокзала был завершён к 1882 году архитектором Х. К. Васильевым. Однако на начальном этапе проект в мавританском стиле разрабатывался профессором Бруни, художником Дриттенпрейсом и другими, являясь результатом совместной работы архитекторов и художников. Вокзал был введён в эксплуатацию в 1883 году.