La primera catedral, de la cual los vestigios son relativamente poco numerosos, fue construida tras la institución del obispado de Cracovia en el año 1000.