关于克拉科夫最早的书面记载可以追溯至公元965年，该城先是位于[[摩拉維亞|摩拉维亚]]辖境（876–879），955年时被[[波希米亚|波西米亚]]的[[波列斯拉夫一世]]征服。波兰[[皮雅斯特王朝]]的[[梅什科一世]]于其统治末期从波西米亚人手中夺取了克拉科夫。
<ref name="Cawley">Charles Cawley, {{http://fmg.ac/Projects/MedLands/POLAND.htm#MieszkoIdied992|title=Poland. Mieszko I, 966–992.|title-date=August 2012|date=August 2012}} Medieval Lands Project, 2006. Cite #51: Dzięcioł, Witold (1963) ''The Origins of Poland'' (Veritas, London), p. 148. Retrieved 17 March 2011.</ref> 1038年，克拉科夫成为了波兰首都 。<ref name="History">{{cite web|url=http://www.krakow.pl/en/miasto/?id=dzieje.html |title=Our City. History of Kraków (archaeological findings) |author=The Municipality Of Kraków, Press Office |year=2008 |accessdate=2007-09-11 |deadurl=yes |archiveurl=https://web.archive.org/web/20070219135248/http://www.krakow.pl/en/miasto/?id=dzieje.html |archivedate=2007-02-19 }}<br />{{cite web|url=http://www.krakow-info.com/history.htm|title=History of Kraków|publisher=Krakow Info|author=Marek Strzala|accessdate=2012-12-23}}</ref>至10世纪末，该城已转变为一重要的贸易中心。如[[瓦维尔城堡]]这样的砖块建筑，[[圣亚德伯堂 (克拉科夫)|圣亚德伯堂]]、[[圣母圣殿 (克拉科夫)|圣母圣殿]]等[[罗曼式建筑|罗曼式]]教堂都一一兴建了起来。<ref name="Rosik - Urbańczyk">{{cite web|url=http://christianization.hist.cam.ac.uk/regions/poland/poland-eccl-org.html|title=Poland – Ecclesiastical organisation|accessdate=2011-05-19|author=Stanisław Rosik and Przemysław Urbańczyk}}</ref>1241年，蒙古人[[蒙古入侵波蘭|洗劫并焚烧了]]克拉科夫。1257年，[[波列斯瓦夫五世]]按原样重建了该城，他模仿[[弗罗茨瓦夫]]建立了以[[马格德堡法律]]为蓝本的市政法治，这包括了对市民而言的税收优惠及贸易特权等。1259年，蒙古人再次侵犯了该城，1287年，新建的防御工事起到了局部的作用，蒙古人被击退。1335年，[[卡齐米日三世]]以自己的名字命名了城西两片郊区。1362年，卡齐米日中心地带建立了防御性城墙，[[圣弥额尔圣达尼老圣殿]]边上一块地产被赐给[[奧斯定會|奥斯定会]]。 1364年，卡齐米日三世建立了[[亞捷隆大學|克拉科夫大学]]。在[[雅盖洛王朝]]期间，随着科技和工艺的发展，城市持续扩张并吸引了许多手工艺者、商人、向导 。