Першої вимогою було, аби храм був помпезний і закрив собою вже готовий греко-католицький собор святого Юрія. Вартість спорудження костелу повинна була становити не більше 700 тисяч австрійський крон.
У 1903 році до Львова приїжджає цісар Австро-Угорщини Франц-Йосиф І. І саме він закладає камінь для будівництва гігантського костелу. Громада міста вирішує назвати храм на честь дружини цісаря Єлизавети Баварської, яку при дворі називали "чарівна Сісі".
Найвища вежа костелу має 88 метрів. У храмі зберігався величезний орган, який втратили під час Другої світової війни. Костел збудували в неоготичному стилі, його вхід прикрашає величезне розп’яття. Часто цей храм порівнюють із костелом святого Стефана у Відні, втім схожості у них небагато.
Ще одна історія, пов'язана із костелом на Привокзальній, сталася в радянські часи. Влада "червоних" вирішила зробити з храму склад і примусила кількох працівників спиляти із верхівок костелу хрести. З центрального шпиля таки вдалося зняти хрест, і він, падаючи, вбив майстра. Решту хрестів вирішили не знімати.