Rudnay Sándor prímás Ludwig von Remy udvari főépítészt, majd később Küchel Pált bízta meg, aki unokaöccsével, Packh Jánossal a maihoz hasonló jellegű épületet tervezett. A szilárd alap biztosításához a korábbi templomok alapjait teljesen eltüntették, ezzel mintegy 8-10 m-rel csökkentve a talajszintet. Az elhordott földből a bazilikához vezető feljárót kialakítva, 1822-ben helyezték el az alapkövet.