Korai kezdetek és a Přemyslids (870-1306)
A római feljegyzésekben a történészek nyomon tudják követni a boii történetét, akik egy Prága környékén élő kelta törzs volt – egy föld, amelyet Boiohaemumnak hívtak (ezt talán felismeri, hogy ez hasonlít a „Csehországhoz”, és innen származik a név is ). A 6. századra azonban a szláv törzsek felváltották a keltákat a területen.
A Přemyslid-dinasztia az első figyelemreméltó dinasztia, amely megjelent azon a területen, amelyet ma Prágának hívunk. Az első ismert tagok Bořivoj herceg és felesége, Ludmila voltak, akiket a Bizáncból származó Szent Cirill és Szent Metód tért át a kereszténységre. Nem tart azonban sokáig, hogy a bizánci ortodox vallást felváltsa a római kereszténység, elsősorban Csehország Nyugat-Európához fűződő kapcsolatai miatt. Ugyancsak Bořivoj herceg idejében költözött a család a hradzsini rezidenciára.
A dinasztia következő sorában I. Václav volt (más néven Vencel és a híres karácsonyi ének alanya), és a nagymamája megbizonyosodott arról, hogy keresztény-e, mielőtt menője meggyilkolta. I. Václavot is megölték, ezúttal saját testvére, és a legenda szerint a nagymamához hasonlóan őt is keresztény hite miatt ölték meg – ez azonban vitatható, és sok történész állítja, hogy valószínűleg családok közötti hatalmi harc volt az oka. mindkét halálesetről. I. Václav és Ludmila halála után mindketten szent alakoknak számítottak, és mindketten Csehország első védőszentjévé váltak.
Prága a hradzsini királyi rezidencia és az óvárosi német kereskedőtelepülések körül kezdett növekedni. Egy cordobai követ, Ibrahim ibn Ya’qúb 965-ben írt feljegyzése szerint Prága nagyobb, mint egy falu, de nem akkora, mint egy város. Azt is megjegyezte, hogy Prágát “a kereskedelem gazdagabbá tette”, mint bármely más európai hely, amelyet tudott.
993-ban Vojtěch (Adalbert), Prága második püspöke – Prága csak 973-ban vált püspökséggé – megalapította a város első Břevnov kolostorát . 999-ben Prága harmadik védőszentje lett. A negyedik védőszent Prokopius (Prokop), aki 1032-ben alapította a szazavai kolostort, majd 1204-ben avatták szentté. Vlagyiszláv uralma alatt egyre több kolostort alapítottak. Ezzel egy időben a máltai templomos lovagok kolostort építettek a folyó első hídjának lábánál, Vlagyiszláv királynőjének, Juditnak a tiszteletére elnevezve.
1212-ben a Szicíliai Aranybulla királysággá emelte Csehországot, és a Szent Római Birodalom hét választópolgárának egyikét jelölte ki királyává. A Přemyslidek leghatalmasabb korszaka II. Otakar (1253-1278) uralma alatt következett be, igaz, akárcsak az ő uralma alatt, a királyság meghódította a Balti-tengertől az Adriai-tengerig terjedő területeket, sőt császárjelöltnek számított. Uralkodása alatt Prága az oktatás és az építészet központja is lett. Megalapította a Malá Stranát is, amely a vár alatt volt és délnémet gyarmatosítók lakták. Húga, Ágnes szintén híres hospice-ot alapított az óvárosban.
A Přemyslid-dinasztia 1306-ban végleg véget ért, amikor III. Vencelt meggyilkolták.
