Early Beginnings ja Přemyslids (870-1306)
Roomalaisissa asiakirjoissa historioitsijat voivat jäljittää Prahan alueella asuneen kelttiläisen heimon boiien historian – maassa, jota he kutsuivat Boiohaemumiksi (saatat tunnistaa tämän olevan samanlainen kuin “Bohemia”, ja sieltä nimi tulee ). 6. vuosisadalla slaavilaiset heimot olivat kuitenkin korvanneet keltit alueella.
Přemyslid-dynastia on ensimmäinen huomattava dynastia, joka ilmestyi alueelle, jota nykyään kutsumme Prahaksi. Ensimmäiset tunnetut jäsenet olivat prinssi Bořivoj ja hänen vaimonsa Ludmila, jotka Bysantista tulleet pyhät Kyrillos ja pyhä Metodius kääntyivät kristinuskoon. Ei kuitenkaan kestäisi kauan, että Bysantin ortodoksinen uskonto kuitenkin korvattaisiin roomalaisella kristinuskolla, mikä johtuu pääasiassa Böömin yhteyksistä Länsi-Eurooppaan. Myös prinssi Bořivojin aikana perhe muutti Hradčanyn asuinpaikkaan.
Seuraava dynastian jonossa oli Václav I (tunnetaan myös nimellä Venceslas ja kuuluisan joululaulun aihe), ja hänen isoäitinsä varmisti, että hän oli kristitty, ennen kuin hänen miniänsä murhasi hänet. Myös Václav I tapettiin, tällä kertaa hänen oma veljensä, ja legendan mukaan hänet tapettiin isoäitinsä tavoin hänen kristillisten vakaumustensa vuoksi – tämä on kuitenkin kiistanalainen, ja monet historioitsijat väittävät, että syynä oli todennäköisesti perheiden välinen valtataistelu. molemmista kuolemista. Václav I ja Ludmila pidettiin kuitenkin pyhinä hahmoina heidän kuolemansa jälkeen, ja heistä molemmista tehtiin Böömin ensimmäiset suojeluspyhimykset.
Praha alkoi kasvaa Hradčanyn kuninkaallisen asuinpaikan ja vanhankaupungin saksalaisten kauppiaiden ympärille. Cordoban lähettiläs, nimeltään Ibrahim ibn Ya’qúb, vuonna 965 kirjoittamassa asiakirjassa todettiin, että Praha oli kylää suurempi, mutta ei yhtä suuri kuin kaupunki. Siinä todettiin myös, että Praha oli “kaupan myötä rikkaampi” kuin mikään muu hänen tuntema paikka Euroopassa.
Vuonna 993 Prahan toinen piispa Vojtěch (Adalbert) – Prahasta tuli piispakunta vasta vuonna 973 – perusti kaupungin ensimmäisen Břevnovin luostarin . Hänestä tuli Prahan kolmas suojeluspyhimys vuonna 999. Neljäs suojeluspyhimys on Prokopius (Prokop), joka perusti Sázavan luostarin vuonna 1032 ja julistettiin pyhäksi vuonna 1204. Vladislav II:n vallan alla perustettiin yhä enemmän luostareita. Samaan aikaan Maltan temppeliritarit rakensivat luostarin joen ylittävän ensimmäisen sillan juurelle ja antoivat sille nimen Vladislavin kuningattaren Juditin kunniaksi.
Vuonna 1212 Sisilian kultainen bull nosti Böömin kuningaskunnan asemaan, ja he asettivat yhden Pyhän Rooman valtakunnan seitsemästä valitsijasta sen kuninkaaksi. Přemyslidien voimakkain aikakausi tuli Otakar II:n (1253-1278) vallan alaisuudessa, vaikka valtakunta valloitti hänen vallan tavoin alueen Itämerestä Adrianmerelle, ja häntä pidettiin jopa keisariehdokkaana. Hänen hallituskautensa aikana Prahasta tuli myös koulutuksen ja arkkitehtuurin keskus. Hän perusti myös Malá Stranan, joka oli linnan alapuolella ja jossa asuivat eteläsaksalaiset siirtolaiset. Hänen sisarensa Agnes perusti myös kuuluisan saattokeskuksen Vanhaankaupunkiin.
Přemyslid-dynastia päättyi lopulta vuonna 1306, kun Venceslas III murhattiin.