Probablemente se fundó en el siglo X, y la leyenda checa sitúa aquí algunas de sus historias más antiguas. El propio lugar se presenta como la roca de la historia checa y traza su recorrido de castillo real a fortaleza y, por último, a símbolo nacional; está protegido como Monumento Cultural Nacional, y los praguenses usan sus parques para pasear y para celebraciones, entre ellas la Nochevieja.
Durante unos dos siglos, Vyšehrad y el Castillo de Praga fueron sedes rivales. Su época de esplendor llegó después de que Vratislav II trasladara aquí su corte a finales del siglo XI y la fortaleza se convirtiera en un complejo palaciego con iglesia y sala capitular; hacia 1140 el príncipe Soběslav regresó al Castillo de Praga. Más tarde, Carlos IV la renovó con nuevas murallas, dos puertas y un palacio real, pero los husitas la saquearon en 1420, y en 1448 soldados leales a Jorge de Poděbrady volvieron a saquearla, tras lo cual cayó en ruinas. A partir de 1654, los Habsburgo convirtieron la colina en una fortaleza barroca para el ejército imperial, y esa remodelación dio a Vyšehrad la forma que se ve hoy, con sus murallas y las puertas de Tábor y de Leopoldo. La Puerta de Ladrillo, Cihelná brána, de estilo Imperio, data de 1841.
Solo se conservan algunos fragmentos medievales: la parte principal de la puerta Špička, restos de un puente románico y el mirador gótico en ruinas conocido como el Baño de Libuše. La pequeña rotonda románica de San Martín se remonta a la segunda mitad del siglo XI. Por encima de todo se alza la basílica de San Pedro y San Pablo, fundada en el siglo XI y reconstruida en estilo neogótico en 1885 y 1887; su rica decoración evoca los primeros tiempos del cristianismo en las tierras checas. A su lado, el cementerio de Vyšehrad, con la monumental tumba de Slavín, acoge a figuras destacadas de la cultura checa, entre ellas los compositores Bedřich Smetana y Antonín Dvořák, el escritor Karel Čapek y el artista Alphonse Mucha, y sus tumbas lo convierten en una galería de escultura al aire libre.
Cuando Vyšehrad se convirtió en fortaleza, se excavó bajo ella un laberinto de casamatas subterráneas; los corredores se extienden más de un kilómetro en cuatro secciones separadas. Sobre los muros de un antiguo redán de artillería, un teatro al aire libre mira hacia el Castillo de Praga, y los paseos por las murallas ofrecen amplias vistas de la ciudad. Al sur de la basílica se encuentran las estatuas de Josef Václav Myslbek de figuras de la leyenda checa, traídas aquí desde el puente Palacký: Libuše y Přemysl, Ctirad y Šárka, Lumír y Píseň, y Záboj y Slavoj. En el bastión noroeste se alza el San Wenceslao de Johann Georg Bendl.
Según la leyenda, el duque Krok fundó el castillo sobre la empinada roca que domina el río, y el caballero Horymír escapó de su prisión aquí saltando las murallas con su caballo Šemík. Los historiadores del propio lugar señalan que las crónicas más antiguas no mencionan a Šemík: el relato aparece por primera vez en la Crónica checa de Václav Hájek de Libočany. También advierten que en realidad no se sabe dónde estaba la sede de Krok y de su hija Libuše, que probablemente se encontraba en algún lugar cerca del Berounka, a unos 30 km.




