У 1841 році Австрійська імперія вирішила, що пора почати будувати залізницю в Королівстві Галичини і Волині. Лінію з Відня до Львова необхідно було прокласти до 31 грудня 1863 року, а потім з’єднати місто шляхами з Бродами, Чернівцями. У 1858 році почалося будівництво вокзалу у Львові. Для цього обрали заболочену територію площею в 67 метрів, яка розташувалася на узгір’ї. Відкрили вокзал разом із ділянкою дороги Перемишль – Львів 4 листопада 1861 року. О 14:30 на перон прибув перший поїзд "Ярослав". Та будівля вокзалу, яку ми бачимо зараз, – вже друга. Її зведено в 1904 році.