4 листопада 1861 року у Львові відкрили залізничний вокзал, збудований за проектом відомого архітектора Юліана Захаревича. Цього ж дня до Львова з Відня через Краків і Перемишль прибув перший на теренах сучасної України поїзд.
Саме з цим вокзалом пов’язана легенда про потяг-привид.
Якось на львівському двірці з’явився містичний потяг. На перон саме прибував поїзд із Відня. І раптом йому назустріч, тією ж колією, вихором вилетів поїзд-примара. Людей охопив жах. Зіткнення було неминучим. Але потяг-привид блискавкою пролетів, як туман, крізь усі вагони віденського поїзда і зник у пітьмі…
За якийсь час з’ясувалося, що вокзал не здатний забезпечити якісне обслуговування через збільшення пасажиропотоку, відтак вирішили зводити нову будівлю. У 1899 році австрійський уряд затвердив проект архітектора Владислава Садовського. Роботи виконувала приватна будівельна фірма львівських архітекторів Івана Левинського, Альфреда Захаревича та Юзефа Сосновського. За період 1902-1904 років було знесено старий вокзал і збудовано новий.
26 березня 1904 новий двірець урочисто відкрили. Він вважався одним із найсучасніших у Європі.