Tidlig begynnelse og Přemyslids (870-1306)

I romerske opptegnelser kan historikere spore historien til Boii, som var en keltisk stamme som bodde i Praha-området – et land som de kalte Boiohaemum (du kan gjenkjenne at dette ligner på «Böhmen», og det er der navnet kommer fra). På ^500-tallet hadde imidlertid slaviske stammer erstattet kelterne i området.

Přemyslid-dynastiet er det første dynastiet som vises i området vi nå kaller Praha. De første kjente medlemmene var prins Bořivoj og hans kone Ludmila, som konverterte til kristendommen av Saint Cyril og Saint Methodius, som kom fra Byzantium. Det ville imidlertid ikke ta lang tid før den bysantinske ortodokse religionen ble erstattet av romersk kristendom, hovedsakelig på grunn av Böhmens forbindelser til Vest-Europa. Det var også i prins Bořivojs tid at familien flyttet til boligen i Hradčany.

Den neste i rekken til dynastiet var Václav I (også kjent som Wenceslas og emnet for den berømte julesangen), og bestemoren sørget for at han var kristen før svigerdatteren hennes myrdet henne. Václav I ble også drept, denne gangen av sin egen bror og legende sier at han, i likhet med sin bestemor, ble drept på grunn av sin kristne tro – dette er omstridt, og mange historikere oppgir at en maktkamp mellom familien sannsynligvis var årsaken til begge dødsfallene. Václav I og Ludmila ble begge ansett som hellige skikkelser etter deres død, og de ble begge gjort til de første skytshelgenene i Böhmen.

Praha begynte å vokse rundt den kongelige residensen i Hradčany og rundt de tyske handelsoppgjørene i gamlebyen. En plate skrevet av en utsending fra Cordoba, kalt Ibrahim ibn Ya’qúb, uttalte i 965 at Praha var større enn en landsby, men ikke så stor som en by. Det bemerket også at Praha hadde blitt «gjort rikere av handel» enn noe annet sted han visste om i Europa.

I 993 grunnla Vojtěch (Adalbert), den andre biskopen av Praha – Praha, bare blitt biskopsråd i 973 – byens første kloster Břevnov. Han ble den tredje skytshelgenen i Praha i 999. Den fjerde skytshelgenen er Procopius (Prokop), som grunnla Sázava-klosteret i 1032 og ble kanonisert i 1204. Flere og flere klostre ble grunnlagt under styret til Vladislav II. Samtidig bygde Tempelridderen av Malta et kloster ved foten av den første broen over elven, og kalte det til ære for Vladislavs dronning Judith.

I 1212 ble Böhmen forfremmet til status som et rike av Golden Bull of Sicilia, og de plasserte en av de syv velgerne av det hellige romerske riket som sin konge. Den mektigste perioden som Přemyslids nyter godt av, kom da kongedømmet, under Otakar II (1253-1278), men som under hans styre erobret kongedømmet territoriet fra Østersjøen til Adriaterhavet, og han ble til og med ansett som en kandidat til keiser. Under hans styre ble Praha også et senter for utdanning, så vel som arkitektur. Han grunnla også Malá Strana, som lå under slottet og bebodd av sørtyske kolonister. Hans søster Agnes grunnla også et berømt hospice i gamlebyen.

Přemyslid-dynastiet skulle endelig ta slutt i 1306 da Wenceslas III ble myrdet.