Muhtemelen 10. yüzyılda kuruldu; Çek efsaneleri en eski öykülerinden bazılarını buraya yerleştirir. Alan kendini Çek tarihinin kayası olarak tanımlar ve kraliyet kalesinden kaleye, sonunda da ulusal simgeye uzanan yolunu anlatır; Ulusal Kültür Anıtı olarak korunur. Prag halkı parklarını yürüyüşler ve kutlamalar için, Yılbaşı gecesi de dahil, kullanır.
Yaklaşık iki yüzyıl boyunca Vyšehrad ile Prag Kalesi rakip merkezlerdi. Doruk dönemi, II. Vratislav'ın 11. yüzyılın ikinci yarısında sarayını buraya taşımasının ardından geldi; kale, bir kilise ve bir kaptan evi (chapter house) bulunan bir saray yerleşkesine dönüştü. 1140 dolaylarında Prens Soběslav Prag Kalesi'ne geri döndü. IV. Karl daha sonra Vyšehrad'ı yeni surlar, iki kapı ve bir kraliyet sarayıyla yeniledi; ancak Husçular 1420'de burayı yağmaladı, 1448'de Poděbradlı George'a bağlı askerler yeniden yağmaladı ve ardından burası harabeye döndü. 1654'ten itibaren Habsburglar tepeyi imparatorluk ordusu için Barok bir kaleye dönüştürdü; bu yeniden düzenleme Vyšehrad'a, surlarıyla ve Tábor ile Leopold kapılarıyla bugün görülen biçimini verdi. Empire üslubundaki Tuğla Kapı, Cihelná brána, 1841 tarihlidir.
Orta Çağ'dan yalnızca birkaç parça kalmıştır: Špička Kapısı'nın ana bölümü, Romanesk bir köprünün parçaları ve Libuše'nin Hamamı olarak bilinen harap Gotik gözetleme yeri. Küçük Romanesk Aziz Martin Rotundası 11. yüzyılın ikinci yarısına uzanır. Her şeyin üzerinde, 11. yüzyılda kurulan ve 1885 ile 1887'de neo-Gotik üslupta yeniden yapılan Aziz Petrus ve Pavlus Bazilikası yükselir; zengin süslemesi Çek topraklarında Hristiyanlığın ilk günlerini hatırlatır. Yanındaki, anıtsal Slavín mezarının bulunduğu Vyšehrad Mezarlığı'nda, aralarında besteciler Bedřich Smetana ve Antonín Dvořák, yazar Karel Čapek ve sanatçı Alfons Mucha'nın da bulunduğu Çek kültürünün önde gelen isimleri yatar; mezarları burayı açık hava heykel galerisine dönüştürür.
Vyšehrad kaleye dönüştürüldüğünde altına yeraltı kazamatlarından oluşan bir labirent kazıldı; koridorlar dört ayrı bölümde bir kilometreden uzun bir mesafe boyunca uzanır. Eski bir topçu tabyasının surları üzerinde bir açık hava tiyatrosu Prag Kalesi'ne bakar; surlar boyunca yürüyüşler kentin geniş manzaralarını sunar. Bazilikanın güneyinde, Palacký Köprüsü'nden buraya taşınan, Josef Václav Myslbek'in Çek efsanelerinden figürleri gösteren heykelleri durur: Libuše ile Přemysl, Ctirad ile Šárka, Lumír ile Píseň ve Záboj ile Slavoj. Kuzeybatı tabyasında Johann Georg Bendl'in Aziz Venceslas heykeli yer alır.
Efsaneye göre Dük Krok kaleyi ırmağın üzerindeki sarp kayaya kurmuş, şövalye Horymír de atı Šemík'le surların üzerinden atlayarak buradaki tutsaklığından kaçmıştır. Alanın kendi tarihçileri, en eski kroniklerin Šemík'ten söz etmediğine dikkat çeker: öykü ilk kez Libočanylı Václav Hájek'in Çek Kroniği'nde görülür. Ayrıca Krok ile kızı Libuše'nin merkezinin aslında bilinmediğini ve muhtemelen 30 km kadar uzaktaki Berounka yakınlarında bir yerde olduğunu belirtirler.




