Tidlig begyndelse og Přemysliderne (870-1306)
I romerske optegnelser kan historikere spore historien om Boii, som var en keltisk stamme, der boede i Prag-området – et land, som de kaldte Boiohaemum (du kan genkende, at det ligner “Bøhmen”, og det er her navnet kommer fra ). I det 6. århundrede havde slaviske stammer imidlertid erstattet kelterne i området.
Přemyslid-dynastiet er det første bemærkelsesværdige dynasti, der dukkede op i det område, vi nu kalder Prag. De første kendte medlemmer var prins Bořivoj og hans kone Ludmila, som konverterede til kristendommen af Saint Cyril og Saint Methodius, som kom fra Byzans. Det ville dog ikke tage lang tid, før den byzantinske ortodokse religion blev erstattet af romersk kristendom, hovedsageligt på grund af Bøhmens forbindelser til Vesteuropa. Det var også i prins Bořivojs tid, at familien flyttede til residensen i Hradčany.
Den næste i rækken til dynastiet var Václav I (også kendt som Wenceslas og emnet for den berømte julesang), og hans bedstemor sørgede for, at han var kristen, før hendes svigerdatter myrdede hende. Václav I blev også dræbt, denne gang af sin egen bror, og legenden siger, at han ligesom sin bedstemor blev dræbt på grund af sin kristne tro – dette er dog omstridt, og mange historikere siger, at en magtkamp mellem familier sandsynligvis var årsagen af begge dødsfald. Václav I og Ludmila blev begge betragtet som hellige skikkelser efter deres død, og de blev begge gjort til Bøhmens første skytshelgener.
Prag begyndte at vokse omkring den kongelige residens i Hradčany og omkring de tyske handelsbosættelser i den gamle bydel. En optegnelse skrevet af en emissær fra Cordoba, ved navn Ibrahim ibn Ya’qúb, i 965 sagde, at Prag var større end en landsby, men ikke så stor som en by. Den bemærkede også, at Prag var blevet “gjort rigere af handel” end noget andet sted, han kendte til i Europa.
I 993 grundlagde Vojtěch (Adalbert), den anden biskop i Prag – Prag er først blevet bisperåd i 973 – byens første kloster Břevnov . Han blev Prags tredje skytshelgen i 999. Den fjerde skytshelgen er Procopius (Prokop), som grundlagde Sázava-klostret i 1032 og blev kanoniseret i 1204. Flere og flere klostre blev grundlagt under Vladislav II’s styre. Samtidig byggede Tempelridderne af Malta et kloster ved foden af den første bro over floden og navngav det til ære for Vladislavs dronning, Judith.
I 1212 blev Bøhmen ophøjet til status af et kongerige af Siciliens Gyldne Tyr, og de placerede en af de syv kurfyrster i Det Hellige Romerske Rige som dets konge. Den mest magtfulde periode, som Přemysliderne nød, kom under Otakar II’s (1253-1278) styre, men som under hans styre erobrede riget territorium fra Østersøen til Adriaterhavet, og han blev endda betragtet som en kandidat til kejser. Under hans regeringstid blev Prag også et center for uddannelse, såvel som arkitektur. Han grundlagde også Malá Strana, som lå under slottet og beboet af sydtyske kolonister. Hans søster Agnes grundlagde også et berømt hospice i den gamle bydel.
Přemyslid-dynastiet ville endelig komme til ophør i 1306, da Wenceslas III blev myrdet.
