傳說，布拉格的創建者是莉布絲公主和她丈夫、農夫培密索爾，并以培密索爾的名字命名，建立了霍什米索王朝(P?emyslid)。又傳說公主在她位于中波希米亞的莉布新(Libusin)城堡中有許多預言，且得到7世紀以前考古發現的證實。其中一個預言到了布拉格的榮耀。一天在異象中"看見一個偉大的城市，其榮耀能達到天上的繁星!我看見它在在森林中伏爾塔瓦河畔陡峭的懸崖之上，那里有一個男人，正在為房屋鑿出門檻(prah)，且在那里要建起一座名叫布拉格(Praha)的城堡。王子和公爵們都要在門檻前彎腰，要向城堡和環繞它的城市低頭。從而得到尊敬，得到人所共知的榮譽，整個世界都要贊美它"。無論這個傳說是真是假，布拉格確實是以9世紀在伏爾塔瓦河右岸居高臨下建造的高堡(Vy?ehrad)為核心，而逐漸形成的。后來在河對岸建造了另一座城堡，就是今天的布拉格城堡。