Рани почеци и Премислиди (870-1306)
У римским записима, историчари могу пратити историју Боија, који су били келтско племе које је живело у области Прага – земљи коју су звали Боиохаемум (можда ћете препознати да је ово слично „Бохемији“, а одатле потиче име ). До 6. века, међутим, словенска племена су заменила Келте на том подручју.
Династија Премислид је прва позната династија која се појавила у области коју данас зовемо Праг. Први познати чланови били су кнез Боривој и његова жена Људмила, који су у хришћанство прешли Свети Ћирило и Методије, који су дошли из Византије. Међутим, не би требало дуго да византијска православна религија буде замењена римским хришћанством, углавном због повезаности Бохемије са западном Европом. Такође за време кнеза Боривоја породица се преселила у резиденцију у Храдчанима.
Следећи у реду за династију био је Вацлав И (познат и као Вацлав и тема чувене божићне песме), а његова бака се побринула да он буде хришћанин пре него што ју је њена снаха убила. Убио је и Вацлава И, овога пута од његовог рођеног брата, а легенда каже да је, као и његова бака, убијен због својих хришћанских веровања – то је, међутим, спорно, а многи историчари наводе да је вероватно узрок међупородична борба за моћ. обе смрти. Међутим, Вацлав И и Људмила су сматрани светим фигурама након своје смрти, и обоје су уврштени у прве свеце заштитнике Бохемије.
Праг је почео да расте око краљевске резиденције у Храдчанима и око немачких трговачких насеља у Старом граду. У запису који је 965. године написао изасланик из Кордобе, по имену Ибрахим ибн Јакуб, наводи се да је Праг већи од села, али не као град. Такође је наведено да је Праг „трговина постао богатији“ од било ког другог места за које је знао у Европи.
Године 993. Војтех (Адалберт), други епископ Прага – Праг је постао епископија тек 973. – основао је први градски манастир Бревнов . Постао је трећи светац заштитник Прага 999. године. Четврти светац заштитник је Прокопије (Прокоп), који је основао манастир Сазава 1032. године, а канонизован 1204. године. Под владавином Владислава ИИ оснивало се све више манастира. Истовремено, малтешки витезови темплари подигли су манастир у подножју првог моста преко реке, назвавши га у част Владиславове краљице Јудити.
Године 1212, Бохемија је уздигнута на статус краљевине Златном булом Сицилије, а за краља су поставили једног од седам изборника Светог римског царства. Најмоћнији период у коме су уживали Премислиди наступио је под влашћу Отакара ИИ (1253-1278), иако је, као и под његовом влашћу, краљевина освојила територију од Балтика до Јадрана, а он се чак сматрао и кандидатом за цара. Током његове владавине, Праг је постао и центар образовања, али и архитектуре. Основао је и Малу Страну, која је била испод замка и насељена јужнонемачким колонистима. Његова сестра Агнес такође је основала чувени хоспис у Старом граду.
Династија Премислид ће коначно доћи до краја 1306. када је Вацлав ИИИ убијен.
