История Праги насчитывает более 1100 лет, если не считать заселение Пражской долины еще в доисторические времена и в период переселения народов. Начало истории Праги датируется последней третью 9 века. В это время происходит постепенное формирование чешского государства и его включение в христианскую Европу. Именно первые чешские христиане из княжеского рода Пржемысловичей на левом берегу реки Влтавы основали Пражский Град. Он должен был стать для последующих столетий одним из символов чешской государственности.

Возникновение Града тесно связано с возникновением пражского поселения, которое формировалось в месте, где дальние торговые пути пересекали реку. В начале 10 в. возник второй пражский град — Вышеград. Первоначальным его назначением была оборона, но постепенно он приобрел также политическое и религиозное значение. Вышеград развивался на правом берегу реки Влтавы, южнее поселения, которое располагалось между обоими градами. С этого времени происходит и первое известное описание Праги, которое сохранилось в книге арабского географа Абу Офаид ал Бакриха «Книга дорог и стран». Речь идет о свидетельстве Ибрагима ибн Якуба, посланника кордобского халифа ал Хаками II, который посетил Прагу в 965–966 гг. Из его сообщения мы узнаем, что город являлся важным центром международной торговли с домами из камня и извести. В те времена Прага уже была, по всей вероятности, заселена по обоим берегам реки. Важным соединением был, кроме бродов, и деревянный мост, построенный на переломе 1 и 2 трети 10 в.
Город жил, прежде всего, торговлей. Его центром стал рынок на месте сегодняшней Староместской площади. Вдоль дорог, которые шли от этого места к обеим крепостям, возникали чешские населенные пункты, среди которых были и колонии немцев, итальянцев и евреев.
Уже в 12 в. Прага была важной раннесредневековой агломерацией и ее значение росло с увеличением политической и экономической мощи представителей первой правящей чешской династии Пржемысловичей, которые избрали своей резиденцией Пражский Град. Размер и богатство города подтверждают многие археологические раскопки и остатки романской архитектуры в каменных городских домах, церквях, монастырях, дворцах, фрагменты каменного моста Юдифи (его строительство было закончено в начале последней трети 12 в.), остатки романской архитектуры на Пражском Граде и т. д. В начале 13 в. с запада в Чехию начала проникать готика. Этот новый стиль в течении трех столетий влиял на чешскую архитектуру, искусство и ремесла. Определяющим образом готика повлияла и на формирование населенных пунктов по всей стране. Создавались условия для соединения до сих пор рассеянного пражского заселения в четыре средневековые пражские города. В 1232 г. чешский король Вацлав I распорядился огородить участок на правом берегу реки Влтавы и основал Старый Город Пражский. В его непосредственной близости, между сегодняшней Староместской площадью и рекой, возникло еврейское поселение — пражское еврейское гетто. Сын Вацлава, Пржемысл Отакар II, основал в 1257 г. на левом берегу Влтавы второй город — Меньший Город Пражский, позже Малую Страну. Королевский бургграф Хинек Берка из Дубе основал в 1320 г. на запад от Пражского Града третий город пражский — Градчаны.