Rani počeci i Přemyslidi (870-1306)
U rimskim zapisima, istoričari mogu pratiti istoriju Boija, koji su bili keltsko pleme koje je živelo u oblasti Praga – zemlji koju su zvali Boiohaemum (možda ćete prepoznati da je ovo slično „Bohemiji“, a odatle dolazi i ime ). Do 6. veka, međutim, slovenska plemena su zamenila Kelte na tom području.
Dinastija Přemyslid je prva 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 hrišćanstvo prešli Sveti Ćirilo i Metodije, koji su došli iz Vizantije. Međutim, ne bi trebalo dugo da vizantijska pravoslavna religija bude zamijenjena rimskim kršćanstvom, uglavnom zbog povezanosti Bohemije sa zapadnom Evropom. Takođe, za vreme kneza Borivoja porodica se preselila u rezidenciju u Hradčanima.
Sljedeći u redu dinastije bio je Václav I (također poznat kao Vaclav i tema poznate božićne pjesme), a njegova se baka pobrinula da on bude kršćanin prije nego što ju je njena snaha ubila. Václav I je također ubijen, 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 istoričari navode da je uzrok vjerovatno međuporodična borba za moć obe smrti. Međutim, Václav I i Ljudmila su smatrani svetim figurama nakon svoje smrti, i oboje su uvršteni u prve svece zaštitnike Č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 Kordobe, po imenu Ibrahim ibn Ya'qúb, stoji da je Prag veći od sela, ali ne kao grad. Takođe je navedeno da je Prag “trgovina postao bogatiji” od bilo kojeg drugog mjesta za koje je znao u Evropi.
Godine 993. Vojtěch (Adalbert), drugi biskup Praga – Prag je postao biskupija tek 973. – osnovao je prvi gradski manastir Břevnov . Postao je treći svetac zaštitnik Praga 999. godine. Četvrti svetac zaštitnik je Prokopije (Prokop), koji je osnovao manastir Sazava 1032. godine, a kanonizovan je 1204. godine. Pod vladavinom Vladislava II osnivalo se sve više manastira. Istovremeno, malteški vitezovi templari podigli su manastir u podnožju prvog mosta preko reke, dajući mu ime u čast Vladislavove kraljice Juditi.
Godine 1212. Bohemija je uzdignuta na status kraljevine Zlatnom bulom Sicilije, 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 osvojilo teritoriju od Baltika do Jadrana, pa se čak smatrao i kandidatom za cara. Tokom njegove vladavine, Prag je postao i centar obrazovanja, ali i arhitekture. Osnovao je i Malu Stranu, koja se nalazila ispod zamka i naseljena južnonjemačkim kolonistima. Njegova sestra Agnes takođe je osnovala poznati hospicij u Starom gradu.
Dinastija Přemyslid će konačno doći do kraja 1306. godine kada je Vaclav III ubijen.