A Bazilika építkezése 1851-ben kezdődött és 1889-ben befejeződött. A városrészt, amiben a templom épült, Lipótvárosnak nevezték el II. Lipót koronázási emlékére. Ezért a templomot is Szent Lipót templomnak nevezték el. 1896. május 7-én Lollok Lénárd plébános azt javasolta, hogy a bazilika Szent Lipót helyett Szent István nevét viselje. A terveket Hild József készítette 1845-ben és építését is ő kezdte el 1851-ben. Az építész halála után az építést 1867-től Ybl Miklós folytatta, majd Kauser József fejezte be.
A kupolát tartó pillérek boltcikkelyein van a négy evangélista mozaikja. A szószék fölött Máté angyallal, a másik három evangélista Márk oroszlánnal, Lukács ökörrel, János a sassal látható.

---