Zgodnji začetki in Přemyslids (870-1306)
V rimskih zapisih lahko zgodovinarji zasledijo zgodovino Bojev, ki so bili keltsko pleme, ki je živelo na območju Prage – dežele, ki so jo imenovali Boiohaemum (morda prepoznate, da je to podobno »Bohemiji« in od tam izvira ime ). Do 6. stoletja pa so slovanska plemena na tem območju nadomestila Kelte.
Dinastija Přemyslid je prva ugledna dinastija, ki se je pojavila na območju, ki ga danes imenujemo Praga. Prva znana člana sta bila knez Borivoj in njegova žena Ludmila, ki sta ju krščanstvo sprejela sv. Ciril in sveti Metod, ki sta prišla iz Bizanca. Vendar pa ne bi trajalo dolgo, da bi bizantinsko pravoslavno vero nadomestilo rimsko krščanstvo, predvsem zaradi povezav Češke z Zahodno Evropo. Tudi v času kneza Borivoja se je družina preselila v rezidenco v Hradčane.
Naslednji v vrsti dinastije je bil Václav I (znan tudi kot Vaclav in tema slavne božične pesmi), njegova babica pa je poskrbela, da je bil kristjan, preden jo je umorila snaha. Ubil je tudi Václava I, tokrat njegov lastni brat in legenda pravi, da je bil tako kot njegova babica ubit zaradi svojih krščanskih prepričanj – to pa je sporno in mnogi zgodovinarji trdijo, da je bil verjetno vzrok meddružinski boj za oblast obeh smrti. Václav I in Ludmila sta po svoji smrti oba veljala za sveti osebnosti in oba sta postala prva zavetnika Češke.
Praga je začela rasti okoli kraljeve rezidence v Hradčanih in okoli nemških trgovskih naselij v starem mestnem jedru. V zapisu, ki ga je leta 965 napisal odposlanec iz Cordobe, po imenu Ibrahim ibn Ya’qúb, je pisalo, da je Praga večja od vasi, vendar ne tako velika kot mesto. Opozorilo je tudi, da je bila Praga “s trgovino bogatejša” kot kateri koli drug kraj, ki ga je poznal v Evropi.
Leta 993 je Vojtěch (Adalbert), drugi praški škof – Praga je postala škofija šele leta 973 – ustanovil prvi mestni samostan Břevnov . Leta 999 je postal tretji zavetnik Prage. Četrti zavetnik je Prokopij (Prokop), ki je leta 1032 ustanovil samostan Sázava in bil leta 1204 kanoniziran. Vedno več samostanov je bilo ustanovljenih pod vladavino Vladislava II. Istočasno so malteški vitezi templjarji zgradili samostan ob vznožju prvega mostu čez reko in ga poimenovali v čast Vladislavovi kraljici Juditi.
Leta 1212 je bila Češko s sicilsko zlato bulo povzdignjena v status kraljestva, za kralja pa so postavili enega od sedmih volivcev Svetega rimskega cesarstva. Najmočnejše obdobje, v katerem so uživali Přemyslidi, je prišlo, ko je pod vladavino Otakarja II (1253-1278), čeprav je, tako kot pod njegovo oblastjo, kraljestvo osvojilo ozemlje od Baltika do Jadrana in je veljal celo za kandidata za cesarja. V času njegovega vladanja je Praga postala tudi središče izobraževanja, pa tudi arhitekture. Ustanovil je tudi Malá Strana, ki je bila pod gradom in naseljena z južnonemškimi kolonisti. Njegova sestra Agnes je v starem mestnem jedru ustanovila tudi znameniti hospic.
Dinastija Přemyslidov se je končno končala leta 1306, ko je bil umorjen Vaclav III.
