Первым требованием было, чтобы храм был помпезный и закрыл собой уже готовый греко-католический собор святого Юрия. Стоимость сооружения костела должна была составлять не более 700 тысяч австрийский крон.
В 1903 году во Львов приезжает император Австро-Венгрии Франц-Иосиф І. И именно он закладывает камень для строительства гигантского костела. Община города решает назвать храм в честь жены императора Елизаветы Баварской, которую при дворе называли "очаровательная Сиси".
Самая высокая башня костела составляет 88 метров в высоту. В храме хранился огромный орган, утерянный во время Второй мировой войны. Костел построили в неоготическом стиле, его вход украшает огромное распятие. Часто этот храм сравнивают с костелом святого Стефана в Вене, впрочем схожести у них немного.
Еще одна история, связанная с костелом на Привокзальной, произошла в советские времена. Власть "красных" решила сделать из храма склад и заставила нескольких работников спилить с верхушек костела кресты. С центрального шпиля снять крест удалось, и он, падая, убил мастера. Остальные кресты решили не снимать.