Cea mai veche menţiune despre Cracovia provine din anul 965, când un negustor şi călător evreu Ibrahim-Ibn-Jakub, în relatarea sa despre ţările slave, pomeneşte de Cracovia ca de o cetate bogată, aşezată la încrucişarea drumurilor comerciale, intermediind chiar şi comerţul cu Constantinopolul.
În secolul al X-lea Mieszko I a inclus Cracovia în graniţele statului polonez. Din acest moment, istoria oraşului se împleteşte cu istoria Poloniei. În timpul lui Bolesław Chrobry a fost infiinţată episcopia de Cracovia ( anul 1000 ) şi a început construcţia catedralei.

