Teritoriul pe care se afl azi Praga a fost locuit nc din Paleolitic.

Cu mai multe secole n urm,

prin zon treceau drumurile comerciale care legau zonele sudice i nordice ale Europei i care
urmau cursurile principalelor ruri din regiune. De prin anul 500 .Hr., triburile celtice numite Boii
au locuit n regiunea care avea s primeasc numele lor Boemia. Triburile germanice
ale marcomanilor au migrat n Boemia n anul 9, sub conducerea regelui Maroboduus. O parte a
celilor a migrat ctre sud, n vreme ce restul lor a fost asimilat de marcomani. n anul 568, cea
mai mare parte a marcomanilor, nsoii de membrii altui trib germanic, lombarzii, au migrat spre
sud. Marcomanii rmai au fost asimilai de slavii apuseni, care au invadat regiunea. Tribul slav
ceh a sosit n regiune, n secolul al VII-lea.
n conformitate cu o legend a ntemeierii naiunii cehe, regina Libue s-a cstorit cu un plugar
umil pe nume Pemysl, fondnd Dinastia Pemyslid. Legendara regin, care-i avea reedina n
castelul Libuin din centrul Boemiei, ar fi avut un ir de viziuni profetice cu privire la viitorul
naiunii sale. (Cercetrile arheologice au demonstrat existena unei reedine regale, n secolul al
VII-lea, la Libuin). Una dintre aceste profeii a fost n legtura cu gloria oraului Praga. Regina ar
fi spus: "Vd un ora ntins, a crui glorie va ajunge la stele! Vd un loc n mijlocul unei pduri,
unde o costi prpstioas se ridic deasupra rului Vltava. Zresc un om, care ciople te
pridvorul (prah) pentru cas. Un castel numit Praha va fi construit aici. Cnd prinii i ducii se vor
opri n faa pragului ei, se vor nchina la castel i la oraul nconjurtor."
De prin anul 800, monarhii cehi au cucerit aproape ntreaga Boemie. Primul monarh boemian
atestat documentar este prinul Borivoj Pemyslovec, care a domnit n a doua jumtate a
secolului al IX-lea. Soia prinului, Liudmila (care a devenit, dup moarte, sfnta patroan a
Boemiei ), a fost cretinat de Sfinii Metodie i Chiril, care au aduscretinismul n regiune, n
863. Borivoj i-a mutat reedina din aezarea fortificat Lev Hradec ntr-un palat numit Praha.
Curtea palatului a fost numit, la rndul ei, tot Praha, locaia fiind cunoscut drept Castelul Praga.
ncepnd cu domnia lui Borivoj, Castelul Praga a devenit reedina regilor cehi. Castelul Praga a
devenit cea mai mare fortrea locuit din lume i este astazi reedina Preedintelui Cehiei.
Nepotul lui Borivoj, prinul Venceslau, a iniiat relaii prieteneti cu Dinastia Saxon. Venceslau
dorea ca Boemia s devin un partener egal ntr-un mai mare imperiu, aa cum mai fcuse parte,
de exemplu, din Moravia Mare, fondat n secolul al IX-lea pentru a face fa atacului avarilor.
Orientarea pro-saxon nu a fost acceptat de fratele lui Venceslau, Boleslau, i se presupune c
aceste nenelegeri au fost motivul principal al asasinrii lui Venceslau la 28 septembrie 929.
Prinul a fost ngropat n Rotonda Sfntului Vit, biserica pe care o ctitorise n timpul vie ii, aflat pe
locul n care se nal azi Capela Sfntului Venceslau din Catedrala Sfntului Vit. Dup civa ani,
Venceslau a fost canonizat i a devenit cel mai iubit sfnt protector al Boemiei. El este " Bunul
rege Venceslau" din colindele boemiene de Crciun. n 962, Boleslav i-a schimbat politica i
Boemia a devenit parte a nou instituitului Imperiu Roman cu Otto I, mprat din dinastia Saxon.