Kraków ble nesten fullstendig ødelagt under en tatarsk invasjon i 1241. Bygningene ble gjenoppbygd i gotisk stil, og i 1257 fikk byen byrettigheter (Magdenburg-rettigheter). Det var på den tiden Kraków fikk et sjakkbrettmønstret byplan og sitt hovedtorg, og bebyggelsen fra den gang kan fremdeles sees i gamlebyen.