A mai bazilika helyén a 18. században Heccszínház (Hetz-Theater) állt, mely állatviadaloknak adott helyet. Az akkoriban kialakult új városrész, a Lipótváros egyik gazdag polgára, Zitterbarth János hamarosan kis, ideiglenes templomot építtetett ide. 1817-ben mintegy ezer hívővel megalakult a lipótvárosi plébánia, és ezzel felmerült az igény arra, hogy Lipótvárosnak saját, komoly plébániatemploma legyen.