Один из кварталов (районов) Праги — Вышеград — располагается на холме и считается самой первой резиденцией чешских князей Пржемысловичей. По легенде, он был заложен еще до Пражского Града воеводой Краком, у которого было три дочери, младшая из которых — Либуше — обладала способностями прорицательницы. Она была выбрана вождём племени и вышла замуж за простого крестьянина Пржемысла Пахаря. Вместе они основали династию Пржемысловичей, которая правила около 400 лет. Во времена правления Либуше и Пржемысла град Вышеград оставался столицей до того момента, пока не была построена Прага. Пржемысл завещал, чтобы его потомки, как бы высоко они ни вознеслись, никогда не забывали своих крестьянских корней. Видимо поэтому в 11 веке король Вратислав II в. зале своего замка в Вышеграде выставил для всеобщего обозрения «лапти Пржемысла». Впоследствии на протяжении нескольких веков эти лапти и суму выносили вместе с другими реликвиями во время королевских коронаций.
По легенде, за свою жизнь княгиня Либуше собрала великие богатства и спрятала их в недрах Вышеградской скалы. Но ни она сама, ни ее супруг, ни дети не тронули этого клада, потому что он был заповедным и ждал особого часа. Прошли годы. Либуше и Пржемысл окончили земную жизнь. А клад так и остался лежать в глубине Вышеградской скалы. Однако это легенда.
Здесь, в Вышеграде, легендарной Либуше приснился сон, что она должна найти в лесах человека, делающего порог для своего дома, и в этом месте основать новый город. Сон исполнился, и город был назван Праг (чеш. «порог»).
В 10 веке в Вышеграде возводятся первые фортификационные сооружения. В конце 11 века здесь был построен романский замок.
Вратислав II (1032 — 1092), занимавший трон с 1085 года, именно Вышеград сделал своей временной резиденцией. Переезд двора явился результатом конфликта между Вратиславом и его братом, епископом Яромиром. На средства Вратислава была построена романская базилика Святых Петра и Павла, замок, замковая часовня и ротонда Святого Мартина. Хорошо сохранившаяся романская ротонда Святого Мартина — это то, что осталось от старого замка, построенного при Вратиславе II. В настоящее время ротонда открыта для посещения, там происходят богослужения.
