W 1000 roku w Krakowie ulokowano biskupstwo. Wiązało się to z rozpoczęciem budowy katedry. Pierwszą wzniósł Bolesław Chrobry. Nosiła ona wezwanie św. Wacława. Do dzisiaj pozostało po niej właśnie wezwanie. Drugą, tzw. hermanowską zaczął wznosić Władysław Herman w końcu XI wieku. Jej pozostałości, to krypta św. Leonarda, miejsce pochówku m. in. Tadeusza Kościuszki i księcia Józefa Poniatowskiego, a także miejsce, gdzie Karol Wojtyła odprawił swoją pierwszą mszę, oraz przyziemie Wieży Srebrnych Dzwonów. Przez lata przyjmowano, że kościół św. Gereona, którego fragmenty znaleziono pod dziedzińcem Stefana Batorego, był właśnie pierwszą katedrą. Badania archeologiczne jednak to wykluczyły. W tamtym czasie katedra jeszcze nie była miejscem koronacji królów polskich.