Первые достоверные сведения о Кракове оставил потомкам испанский иудей Ибрагим ибн Якуб, посетивший эти места в 965 году. Город показался ему значительным по размерам, а особенно он похвалил дороги, связующие его с Прагой — крупнейшим в то время восточноевропейским торговым и культурным центром.
Удачно расположившись на том месте, где Висла становится судоходной, Краков быстро рос и богател. В 1000 году Болеслав Храбрый, первым из польских князей получивший королевскую корону и много радевший о христианизации своих подданных, учредил тут епископскую кафедру. Следом за католическими миссионерами, преимущественно из германских княжеств, в Краков двинулись монашеские ордена. Первыми в 1222-м пришли из Праги доминиканцы, а за ними — цистерианцы и францисканцы, которых и сейчас часто можно встретить на улицах города. За монахами потянулись промышленники и торговцы, и к началу XIV столетия немецкая община Кракова, члены которой составляли городской патрициат, была настолько влиятельна, что даже попыталась самовольно призвать короля из немецких земель — принца Иоанна Люксембургского. Но этот замысел не удался. Князь Владислав Локетек явился в 1311 году в город во главе войска из польской и венгерской шляхты, жестоко приструнил немецких бюргеров и учредил в Кракове свою резиденцию. Когда в 1320-м он был провозглашен королем, в городе впервые состоялись коронационные торжества. И до 1734 года польские монархи продолжали короноваться здесь, даже после переноса столицы в Варшаву в 1609 году. Непосредственным поводом для переезда двора послужил пожар на Вавельском холме, во время которого сильно пострадала королевская резиденция. Однако основной причиной для переноса столицы стала заключенная в 1569 году государственная уния между Польшей и Литвой, по которой Краков оказался на окраине огромной Речи Посполитой. К тому же в Варшаве Сигизмунд III, претендовавший еще и на шведский престол, был ближе к своим шведским «избирателям». Король своего добился, но окончательно разрешить спорные вопросы относительно прибалтийских территорий между двумя державами ему не удалось — и после его кончины войны со Швецией возобновились. Город начал хиреть и решительно пришел в упадок после неудачной для Польши войны в 1660-е. Краков был осажден и разграблен: местное золото шведы увозили на 18 больших подводах. Восстанавливался город тяжело и долго. А в 1772-м вновь сильно пострадал во время войны, завершившейся первым разделом Польши между Россией, Австрией и Пруссией. Английский путешественник Уильям Кокс, посетивший его в 80-е годы XVIII века, писал, что «судя по множеству руин и разваливающихся домов, можно подумать, будто город только вчера пережил осаду и был захвачен неприятелем». После неудачного выступления Тадеуша Костюшко, пытавшегося в 1794-м восстановить единство Великой Польши, и окончательного раздела Речи Посполитой город отошел к Пруссии, но вскоре был передан Австрии. Уходя, пруссаки прихватили с собой сокровищницу Вавельского замка, включая королевские регалии, которые недолго думая перечеканили в монету. Чудом уцелел только легендарный «Щербец» — старинный меч, по легенде принадлежавший еще Болеславу Храброму.