Bispedømmet Kraków ble enten grunnlagt i 970-årene eller sammen med Gniezno erkebispedømme i år 1000. I alle fall ble bispedømmet underlagt Gniezno som suffragan dette året. Etter at den polske hovedstaden ble flyttet fra Gniezno til Kraków i 1038, økte bispedømmets betydning. Biskop Aaron ble f.eks. i 1049 utnevnt til erkebiskop, men selve bispedømmet fikk ikke status som erkebispedømme. Biskop Zbigniew Oleśnicki kjøpte i 1443 fyrstedømmet Siewierz, slik at biskopene frem til 1789 ble verdslige herskere over en liten del av bispedømmet. Selv om biskopene mistet Siewierz i 1789, fikk de fra 1889 lov av den østerrikske keiser til å føre tittelen . Med et areal på 56 000 km² var Kraków bispedømme et av Europas største bispedømmer.