Una leyenda atribuye su fundación al mítico gobernante Krakus, que lo construyó sobre una cueva ocupada por un voraz Dragón de Wawel.