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