Pasak legendos, Krokuvą įkūrė didvyris vardu Krakas, kuris užmušė drakoną, gyvenusį dabartinės Vavelio pilies vietoje, jam sušerdamas avį, pilną deguto. Istoriniuose šaltiniuose rašoma, kad Krokuva buvo įkurta VII a., o miesto teises gavo 1257 metais. Pirmą kartą Krokuvą 965 m.