Ранното начало и Пршемислите (870-1306)
В римските записи историците могат да проследят историята на боите, които са били келтско племе, живеещо в района на Прага – земя, която те наричат Boiohaemum (може да разпознаете, че това е подобно на „Бохемия“ и оттам идва името ). До 6 -ти век обаче славянските племена заменят келтите в района.
Династията Пршемислид е първата забележителна династия, появила се в района, който днес наричаме Прага. Първите известни членове са княз Боривой и съпругата му Людмила, които са приели християнството от Свети Кирил и Свети Методий, дошли от Византия. Въпреки това, няма да отнеме много време византийската православна религия да бъде заменена от римското християнство, главно поради връзките на Бохемия със Западна Европа. Също така по времето на княз Боривой семейството се премества в резиденцията в Храдчани.
Следващият по ред на династията е Вацлав I (известен още като Вацлав и обект на известната коледна песен), а баба му се е уверила, че той е християнин, преди нейната снаха да я убие. Вацлав I също беше убит, този път от собствения си брат и легендата гласи, че подобно на баба си, той е бил убит заради християнските си вярвания – това обаче е оспорено и много историци твърдят, че вероятно причината е междуфамилна борба за власт. на двете смъртни случаи. Вацлав I и Людмила обаче са считани за свети фигури след смъртта си и двамата са превърнати в първите светци покровители на Бохемия.
Прага започва да расте около кралската резиденция в Храдчани и около немските търговски селища в Стария град. В запис, написан от емисар от Кордоба, на име Ибрахим ибн Якуб, през 965 г. се казва, че Прага е по-голяма от село, но не е толкова голяма като град. Той също така отбелязва, че Прага е „направена по-богата от търговията“ от всяко друго място, за което той знае в Европа.
През 993 г. Войтех (Адалберт), вторият епископ на Прага – Прага става епископия едва през 973 г. – основава първия манастир в града Бржевнов . Той става третият покровител на Прага през 999 г. Четвъртият покровител е Прокопий (Прокоп), който основава манастира Сазава през 1032 г. и е канонизиран през 1204 г. Все повече и повече манастири се основават при управлението на Владислав II. По същото време рицарите тамплиери на Малта построяват манастир в подножието на първия мост над реката, като го наричат в чест на кралицата на Владислав Юдит.
През 1212 г. Бохемия е издигната до статут на кралство със Златната була на Сицилия и те поставят един от седемте избиратели на Свещената Римска империя за негов крал. Най-мощният период, на който се радват Пршемислидите, идва, когато под управлението на Отакар II (1253-1278), въпреки че, както и при негово управление, кралството завладява територия от Балтийско море до Адриатика и той дори е смятан за кандидат за император. По време на неговото управление Прага става и център на образованието, както и на архитектурата. Той също така основава Мала Страна, която се намираше под замъка и обитавана от южногермански колонисти. Сестра му Агнес също основава известен хоспис в Стария град.
Династията Пршемисли най-накрая ще приключи през 1306 г., когато Вацлав III беше убит.