Первый вокзал на этом месте был построен в имперский период.
После окончания работ по продлению железной дороги до Казани вокзал получает название Казанского.
В 1911 году было решено строить новый вокзал. Основные работы по строительству вокзала завершились в 1926 году, однако окончательный архитектурный облик сложился лишь к концу 1980-х годов, с завершением строительства Царской башни.