Die Strukturen des Kastells hatten noch bis zur ungarischen Landnahme Bestand. Unter Verwendung von Steinmaterial aus dem Kastell entstand in dessen Südostecke eine präromanische Kirche. Möglicherweise wurde hierzu der südöstliche Eckturm zur Apsis umgebaut. 1046 fand der später heiliggesprochene Missionsbischof Gerhard nach seiner Ermordung am Gellértberg (St. Gerhardsberg) in dieser Kirche seine letzte Ruhestätte. Gegen Ende des 12. Jahrhunderts weihten die Pester einen Neubau im romanischen Stil, dem im ausgehenden 14. Jahrhundert ein Umbau zur gotischen Kirche mit Umgangschor folgte. Die türkischen Besatzer konfiszierten den Bau und nutzten ihn als Moschee. Zwischen 1725 und 1739 fand nach einem Brand eine Barockisierung statt, die den wichtigsten Kirchenbau von Pest bis heute prägt.