Jest największym kościołem w całym Budapeszcie, co doskonale widać od strony Budy, z wysokiego, prawego brzegu Dunaju.
Równocześnie jest powszechnie uznawany jako główna katedra Budapesztu. Budowę bazyliki rozpoczęto w połowie XIX wieku, w czasach panowania cesarza Franciszka Józefa I. W trakcie prac, w 1868 r. zawaliła się stawiana na niej kopuła. Po wzniesieniu następnej, wysokiej na 96 m oraz wykończeniu wnętrza i obłożeniu elewacji płytami z trawertynu, w 1905 r. dokonano konsekracji świątyni.
Front świątyni obejmują dwie wieże, niższe o 10 m od środkowej kopuły. Będąc kilka lat wcześniej zauważyłem, że umieszczone na nich zegary nie pokazywały wówczas tego samego czasu. Szczyt fasady zdobi wielki tympanon z rzeźbami Wszystkich Świętych Węgierskich skupionych wokół Maryi. Na portalu drzwi wejściowych umieszczony jest napis Dom św. Stefana, oraz podobizna króla dzierżącego w prawicy berło.
Na środkowej kopule umieszczona jest galeria, z której wycieczki podziwiają panoramę Budapesztu.