Οι Πρώιμες Αρχές και οι Přemyslids (870-1306)
Στα ρωμαϊκά αρχεία, οι ιστορικοί μπορούν να ανιχνεύσουν την ιστορία των Boii, οι οποίοι ήταν μια κελτική φυλή που ζούσε στην περιοχή της Πράγας – μια γη που ονόμασαν Boiohaemum (μπορεί να αναγνωρίσετε ότι είναι παρόμοια με τη “Bohemia” και από εκεί προέρχεται το όνομα ). Μέχρι τον 6ο αιώνα, ωστόσο, οι Σλαβικές φυλές είχαν αντικαταστήσει τους Κέλτες στην περιοχή.
Η δυναστεία των Přemyslid είναι η πρώτη αξιοσημείωτη δυναστεία που εμφανίστηκε στην περιοχή που τώρα αποκαλούμε Πράγα. Τα πρώτα γνωστά μέλη ήταν ο πρίγκιπας Bořivoj και η σύζυγός του Ludmila, που ασπάστηκαν τον Χριστιανισμό από τον Άγιο Κύριλλο και τον Άγιο Μεθόδιο, που κατάγονταν από το Βυζάντιο. Ωστόσο, δεν θα χρειαζόταν πολύς χρόνος για να αντικατασταθεί η βυζαντινή ορθόδοξη θρησκεία από τον ρωμαϊκό χριστιανισμό, κυρίως λόγω των συνδέσεων της Βοημίας με τη Δυτική Ευρώπη. Ήταν επίσης την εποχή του πρίγκιπα Bořivoj που η οικογένεια μετακόμισε στην κατοικία στο Hradčany.
Ο επόμενος στη σειρά της δυναστείας ήταν ο Václav I (επίσης γνωστός ως Wenceslas και το θέμα του περίφημου χριστουγεννιάτικου κάλαντα) και η γιαγιά του φρόντισε να είναι χριστιανός πριν τη δολοφονήσει η νύφη της. Ο Václav I σκοτώθηκε επίσης, αυτή τη φορά από τον ίδιο του τον αδερφό και ο θρύλος λέει ότι, όπως και η γιαγιά του, σκοτώθηκε λόγω των χριστιανικών του πεποιθήσεων – αυτό όμως αμφισβητείται, και πολλοί ιστορικοί δηλώνουν ότι πιθανώς η αιτία ήταν μια ενδοοικογενειακή διαμάχη για την εξουσία. και των δύο θανάτων. Ο Βάτσλαβ Α’ και η Λουντμίλα θεωρήθηκαν και οι δύο ιερές μορφές μετά τον θάνατό τους, ωστόσο, και οι δύο έγιναν οι πρώτοι προστάτες άγιοι της Βοημίας.
Η Πράγα άρχισε να αναπτύσσεται γύρω από τη βασιλική κατοικία στο Hradčany και γύρω από τους γερμανικούς εμπορικούς οικισμούς στην Παλιά Πόλη. Ένα αρχείο που γράφτηκε από έναν απεσταλμένο από την Κόρδοβα, ονόματι Ibrahim ibn Ya’qúb, το 965 ανέφερε ότι η Πράγα ήταν μεγαλύτερη από ένα χωριό αλλά όχι τόσο μεγάλη όσο μια πόλη. Σημείωσε επίσης ότι η Πράγα είχε «πλουτίσει από το εμπόριο» από οποιοδήποτε άλλο μέρος που γνώριζε στην Ευρώπη.
Το 993, ο Vojtěch (Adalbert), ο δεύτερος επίσκοπος της Πράγας – η Πράγα έγινε επισκοπή μόλις το 973 – ίδρυσε το πρώτο μοναστήρι της πόλης Břevnov . Έγινε ο τρίτος προστάτης άγιος της Πράγας το 999. Ο τέταρτος προστάτης άγιος είναι ο Προκόπιος (Prokop), ο οποίος ίδρυσε το μοναστήρι Sázava το 1032 και ανακηρύχθηκε άγιος το 1204. Όλο και περισσότερα μοναστήρια ιδρύθηκαν υπό την κυριαρχία του Βλάντισλαβ Β’. Την ίδια εποχή, οι Ναΐτες Ιππότες της Μάλτας έχτισαν ένα μοναστήρι στους πρόποδες της πρώτης γέφυρας του ποταμού, ονομάζοντας το προς τιμήν της βασίλισσας του Βλάντισλαβ, Judith.
Το 1212, η Βοημία ανυψώθηκε στο καθεστώς του βασιλείου από τον Χρυσό Ταύρο της Σικελίας και έθεσαν έναν από τους επτά εκλέκτορες της Αγίας Ρωμαϊκής Αυτοκρατορίας ως βασιλιά της. Η πιο ισχυρή περίοδος που απολάμβαναν οι Přemyslids ήρθε όταν υπό την κυριαρχία του Otakar II (1253-1278), αν και, όπως και υπό την κυριαρχία του, το βασίλειο κατέκτησε εδάφη από τη Βαλτική μέχρι την Αδριατική, και θεωρήθηκε ακόμη και υποψήφιος για αυτοκράτορα. Κατά τη διάρκεια της βασιλείας του, η Πράγα έγινε επίσης κέντρο εκπαίδευσης, καθώς και αρχιτεκτονικής. Ίδρυσε επίσης το Malá Strana, το οποίο βρισκόταν κάτω από το κάστρο και κατοικήθηκε από Νοτιο-Γερμανούς αποίκους. Η αδερφή του Agnes ίδρυσε επίσης ένα διάσημο ξενώνα στην Παλιά Πόλη.
Η δυναστεία των Přemyslid θα τελείωνε τελικά το 1306 όταν ο Wenceslas III δολοφονήθηκε.