传说，布拉格的创建者是莉布丝公主和她丈夫、农夫培密索尔，并以培密索尔的名字命名，建立了霍什米索王朝(Přemyslid)。又传说公主在她位于中波希米亚的莉布新(Libusin)城堡中有许多预言，且得到7世纪以前考古发现的证实。其中一个预言到了布拉格的荣耀。一天在异象中"看见一个伟大的城市，其荣耀能达到天上的繁星!我看见它在在森林中伏尔塔瓦河畔陡峭的悬崖之上，那里有一个男人，正在为房屋凿出门槛(prah)，且在那里要建起一座名叫布拉格(Praha)的城堡。王子和公爵们都要在门槛前弯腰，要向城堡和环绕它的城市低头。从而得到尊敬，得到人所共知的荣誉，整个世界都要赞美它"。无论这个传说是真是假，布拉格确实是以9世纪在伏尔塔瓦河右岸居高临下建造的高堡(Vyšehrad)为核心，而逐渐形成的。后来在河对岸建造了另一座城堡，就是今天的布拉格城堡。