El primer registro escrito del nombre de la ciudad data del año 966, cuando un viajero sefardí, Ibrahim ibn Ya'qub, describió Cracovia como un notable centro de comercio.