传说，布拉格的创建者是莉布丝公主和她丈夫、农夫培密索尔，并以培密索尔的名字命名，建立了霍什米索王朝(P?emyslid)。
又传说公主在她位于中波希米亚的莉布新(Libusin)城堡中有许多预言，其中一个预言到了布拉格的荣耀。
——《我看见它在在森林中伏尔塔瓦河畔陡峭的悬崖之上，那里有一个男人，正在为房屋凿出门槛(prah)，且在那里要建起一座名叫布拉格(Praha)的城堡。
王子和公爵们都要在门槛前弯腰，要向城堡和环绕它的城市低头。从而得到尊敬，得到人所共知的荣誉，整个世界都要赞美它》。
无论这个传说是真是假，布拉格确实是以9世纪在伏尔塔瓦河右岸居高临下建造的高堡(Vy?ehrad)为核心，而逐渐形成的。
后来在河对岸建造了另一座城堡，就是今天的布拉格城堡。
14世纪，布拉格在神圣罗马帝国卢森堡王朝的查理四世统治下达到鼎盛时期。
查理四世是捷克公主和卢森堡的约翰的长子，于1316年出生在布拉格，1346年当他父亲去世时成为波希米亚国王。
由于他的争取，布拉格教区在1344年升格为总教区。
1355年，查理在罗马加冕，成为神圣罗马帝国皇帝。布拉格成为神圣罗马帝国的京城。
查理希望布拉格成为世界上最美丽的城市之一。
他将布拉格建成帝国境内最为辉煌的城市。而位于该市最为显赫的建筑就是圣维特主教座堂。在中欧首先采用了宏伟的哥特式，室内装饰采用了独立的艺术风格，称为波希米亚学派。
1348年4月7日，他建立了中欧、北欧和东欧的第一所大学。
今天称为查理大学，是捷克最古老的大学，也曾是德国第一所大学。
同年，他还在老城的旁边建立了布拉格新城(Nove Město)，并在新城和小城之间架起了查理大桥。