Rani početci i Přemyslidi (870.-1306.)
U rimskim zapisima, povjesničari mogu pratiti povijest Boija, koji su bili keltsko pleme koje je živjelo u području Praga – zemlji koju su zvali Boiohaemum (možda ćete prepoznati da je ovo slično “Bohemiji”, a odatle dolazi i naziv ). Do 6. stoljeća , međutim, slavenska plemena zamijenila su Kelte na tom području.
Dinastija Přemyslida prva je poznata dinastija koja se pojavila na području koje danas zovemo Prag. Prvi poznati članovi bili su knez Borivoj i njegova supruga Ljudmila, koji su na kršćanstvo prešli sveti Ćirilo i Sveti Metod, koji su došli iz Bizanta. Međutim, ne bi trebalo dugo da bizantsku pravoslavnu religiju zamijeni rimsko kršćanstvo, uglavnom zbog povezanosti Češke sa zapadnom Europom. Također, za vrijeme kneza Borivoja obitelj se preselila u rezidenciju u Hradčane.
Sljedeći na redu dinastije bio je Václav I (poznat i kao Wenceslas i tema poznate božićne pjesme), a njegova se baka pobrinula da on bude kršćanin prije nego ju je snaha ubila. Ubio je i Václava I, ovoga puta od strane vlastitog brata, a legenda kaže da je, kao i njegova baka, ubijen zbog svojih kršćanskih uvjerenja – to je ipak sporno, a mnogi povjesničari navode da je vjerojatno uzrok međuobiteljska borba za moć obje smrti. Ipak, Václav I i Ludmila su nakon svoje smrti smatrani svetim likovima i oboje su postali prvi sveci zaštitnici Češke.
Prag je počeo rasti oko kraljevske rezidencije u Hradčanima i oko njemačkih trgovačkih naselja u Starom gradu. U zapisu koji je 965. godine napisao izaslanik iz Cordobe, po imenu Ibrahim ibn Ya’qúb, stajalo je da je Prag veći od sela, ali ne tako velik kao grad. Također je navedeno da je Prag “trgovina postao bogatiji” od bilo kojeg drugog mjesta za koje je znao u Europi.
Godine 993. Vojtěch (Adalbert), drugi praški biskup – Prag je postao biskupija tek 973. – osnovao je prvi gradski samostan Břevnov . Postao je treći svetac zaštitnik Praga 999. godine. Četvrti svetac zaštitnik je Prokopije (Prokop), koji je osnovao samostan Sázava 1032. godine, a kanoniziran 1204. godine. Sve više samostana osnivalo se pod vlašću Vladislava II. Istovremeno, malteški vitezovi templari sagradili su samostan u podnožju prvog mosta preko rijeke, nazvavši ga u čast Vladislavovoj kraljici Juditi.
Godine 1212. Zlatnom bulom Sicilije Bohemija je uzdignuta na status kraljevstva, a za kralja su postavili jednog od sedam izbornika Svetog Rimskog Carstva. Najmoćnije razdoblje u kojem su uživali Přemyslidi nastupilo je kada je pod vlašću Otakara II (1253.-1278.), iako je, kao i pod njegovom vlašću, kraljevstvo osvajalo teritorij od Baltika do Jadrana, pa se čak smatrao i kandidatom za cara. Tijekom njegove vladavine Prag je postao i centar obrazovanja, ali i arhitekture. Osnovao je i Malu Stranu, koja se nalazila ispod dvorca i u kojoj su živjeli južnonjemački kolonisti. Njegova sestra Agnes također je osnovala poznati hospicij u Starom gradu.
Dinastija Přemyslida konačno će završiti 1306. kada je Wenceslas III ubijen.