Baziliku nechal vystavět kolem roku 1010 svatý Štěpán I., první uherský král, jako hlavní chrám korunovací uherských panovníků. Impozantní bazilika byla jednou z největších staveb v Uhrách. Byly zde uschovány korunovační klenoty, včetně trůnu, Svatoštěpánská koruna, královská pokladnice a archivy. Bylo zde korunováno 37 uherských panovníků a 39 královských chotí a 15 z nich zde bylo také pochováno.
V roce 1543 obsadili Székesfehérvár Turci, královské hroby byly vypleněny a zbytek prostor sloužil jako skladiště střelného prachu. Roku 1601 došlo v budově bývalé baziliky k explozi, která ji zničila.
Dnes se tam nachází zbytky katedrály a nové mauzoleum.
Pohřběni v katedrále:
- Štěpán I. Svatý, 1038
- Koloman Uherský, 1116
- Felicie Sicilská, 1102
- Béla II., 1141
- Helena Srbská, 1146
- Gejza II. Uherský, 1162
- Ladislav II., 1163
- Štěpán IV., 1165
- Ladislav III., 1205
- Karel I. Robert, 1342
- Marie Bytomská, 1315
- Ludvík I. Veliký, 1382
- Markéta Lucemburská, 1349
- Alžběta Bosenská, 1387
- Albrecht II. Habsburský, 1439
- Alžběta Lucemburská, 1442
- Matyáš Korvín, 1490
- Vladislav Jagellonský, 1516
- Anna z Foix a Candale, 1506
- Ludvík Jagellonský, 1526
- Jan Zápolský, 1540
V bazilice byli pochováni také král Béla III. (1196) a jeho manželka Anežka ze Châtillonu (1184). V roce 1848 byly jejich ostatky převezeny do kostela svatého Matěje v Budíně.
