Rané začiatky a Přemyslovci (870-1306)
V rímskych záznamoch môžu historici vystopovať históriu Bójov, ktorí boli keltským kmeňom žijúcim v oblasti Prahy – v krajine, ktorú nazývali Boiohaemum (možno to poznáte ako „Čechy“, a odtiaľ pochádza aj názov ). V 6. storočí však Keltov v oblasti vystriedali slovanské kmene.
Dynastia Přemyslovcov je prvou pozoruhodnou dynastiou, ktorá sa objavila v oblasti, ktorú dnes nazývame Praha. Prvými známymi členmi boli knieža Bořivoj s manželkou Ludmilou, ktorých na kresťanstvo konvertovali svätí Cyril a Metod pochádzajúci z Byzancie. Netrvalo však dlho a byzantské pravoslávne náboženstvo bolo nahradené rímskym kresťanstvom, a to najmä kvôli prepojeniu Čiech so západnou Európou. Ešte za kniežaťa Bořivoja sa rodina presťahovala do sídla na Hradčany.
Ďalším v poradí k dynastii bol Václav I. (známy aj ako Václav a námet na slávnu vianočnú koledu) a jeho stará mama sa postarala o to, aby bol kresťanom skôr, ako ju zavraždila jej nevesta. Zabil aj Václava I., tentoraz jeho vlastný brat a legenda hovorí, že aj on bol zabitý, podobne ako jeho stará mama, pre svoje kresťanské presvedčenie – to je však sporné a mnohí historici tvrdia, že príčinou bol pravdepodobne boj o moc medzi rodinami. oboch úmrtí. Václav I. a Ľudmila boli po smrti považovaní za sväté postavy a obaja sa stali prvými patrónmi Čiech.
Praha sa začala rozrastať okolo kráľovského sídla na Hradčanoch a okolo nemeckých kupeckých osád na Starom Meste. Záznam spísaný vyslancom z Córdoby, menom Ibrahim ibn Ya’qúb, v roku 965 uvádza, že Praha je väčšia ako dedina, ale nie taká veľká ako mesto. Poznamenal tiež, že Praha bola „obohatená obchodom“ ako akékoľvek iné miesto v Európe, o ktorom vedel.
V roku 993 založil druhý pražský biskup Vojtěch (Adalbert) – biskupstvom sa Praha stala až v roku 973 – prvý mestský kláštor Břevnov . V roku 999 sa stal tretím patrónom Prahy. Štvrtým patrónom je Prokop (Prokop), ktorý v roku 1032 založil sázavský kláštor a v roku 1204 bol kanonizovaný. Za vlády Vladislava II. vznikalo stále viac kláštorov. V tom istom čase postavili maltézski rytieri kláštor na úpätí prvého mosta cez rieku a pomenovali ho na počesť Vladislavovej kráľovnej Judity.
V roku 1212 boli Čechy povýšené na kráľovstvo Zlatou bulou sicílskou a za kráľa určili jedného zo siedmich kurfirstov Svätej ríše rímskej. Najsilnejšie obdobie pre Přemyslovcov nastalo za vlády Otakara II. (1253-1278), aj keď ako za jeho vlády dobylo kráľovstvo územia od Baltu po Jadran, dokonca bol považovaný za kandidáta na cisára. Za jeho vlády sa Praha stala aj centrom vzdelanosti, ale aj architektúry. Založil aj Malú Stranu, ktorá bola pod hradom a obývali ju juhonemeckí kolonisti. Jeho sestra Agnes tiež založila známy hospic v Starom Meste.
Rod Přemyslovcov sa definitívne skončil v roku 1306, keď bol zavraždený Václav III.
