A székesegyház elődje, a Szent Péter plébániatemplom a török korban Szulejmán szultán dzsámija volt. Nem véletlenül választotta ki ezt a helyszínt a legmagasabb rangú török: az épületet IV. Béla építette még ifjabb király korában. Őt magát itt koronázták, később pedig az ítélkezés és lovaggá ütés helyszíne volt.

Szulejmán, ha Székesfehérváron tartózkodott, itt imádkozott Allah-hoz. A székesegyház előtti téren Géza fejedelem temetkező kápolnájának körvonalait láthatjuk.