За пръв път Краков се споменава през 968 г.

Легендата разказва, че всичко започва от Крак, първият господар на селището, разположено някъде между реките Дунав и Рейн на земя, определена от древните римляни като варварска. Едно е сигурно за откривателя – той е този, който убива ужасяващия дракон, за който легендата говори. Поради тази причина така нареченият Вавелски драгон става символ на Краков.

Името на града е споменато за първи път в записките на Ибрахим ибн Якоб, търговец от Кордоба през 985 г. Той описва богат град, в който се пресичат търговски маршрути, заобиколен от гори.