Byen opptrer i historiske kilder fra det 8. århundre, mens bynavnet nevnes for første gang i skrift av en handelsreisende fra Córdoba, Ibrahim-Ibn-Iakub, i år 966 e.Kr., der Kraków omtales som et betydelig handelssenter.