Er wurde wahrscheinlich im 10. Jahrhundert gegründet, und die tschechische Sage verortet hier einige ihrer ältesten Geschichten. Die Stätte beschreibt sich selbst als Fels der tschechischen Geschichte und zeichnet ihren Weg von der königlichen Burg zur Festung und schließlich zum nationalen Symbol nach; sie ist als Nationales Kulturdenkmal geschützt, und die Prager nutzen ihre Parks für Spaziergänge und Feiern, etwa an Silvester.

Rund zwei Jahrhunderte lang waren Vyšehrad und die Prager Burg rivalisierende Herrschersitze. Seine Blütezeit erlebte Vyšehrad, nachdem Vratislav II. im späteren 11. Jahrhundert seinen Hof hierher verlegt hatte und die Festung zu einem Palastkomplex mit Kirche und Kapitelhaus wurde; um 1140 kehrte Fürst Soběslav auf die Prager Burg zurück. Karl IV. erneuerte die Anlage später mit neuen Mauern, zwei Toren und einem Königspalast, doch die Hussiten plünderten sie 1420, und 1448 raubten Soldaten im Dienst Georgs von Podiebrad sie erneut aus, woraufhin sie verfiel. Ab 1654 bauten die Habsburger den Hügel zu einer barocken Festung für das kaiserliche Heer aus, und dieser Umbau gab Vyšehrad die heute sichtbare Gestalt mit seinen Wällen und dem Tábor- und dem Leopoldstor. Das Ziegeltor im Empirestil, Cihelná brána, stammt von 1841.

Nur wenige mittelalterliche Reste sind erhalten: der Hauptteil des Špička-Tors, Teile einer romanischen Brücke und der verfallene gotische Aussichtsbau, der als Libušes Bad bekannt ist. Die kleine romanische Rotunde des heiligen Martin geht auf die zweite Hälfte des 11. Jahrhunderts zurück. Über allem erhebt sich die Basilika St. Peter und Paul, im 11. Jahrhundert gegründet und 1885 und 1887 im neugotischen Stil umgebaut; ihre reiche Ausschmückung erinnert an die Anfänge des Christentums in den böhmischen Ländern. Daneben birgt der Vyšehrader Friedhof mit der monumentalen Gruft Slavín führende Persönlichkeiten der tschechischen Kultur, darunter die Komponisten Bedřich Smetana und Antonín Dvořák, den Schriftsteller Karel Čapek und den Künstler Alphonse Mucha, und seine Gräber machen ihn zu einer Skulpturengalerie unter freiem Himmel.

Als Vyšehrad zur Festung wurde, grub man darunter ein Labyrinth unterirdischer Kasematten; die Gänge ziehen sich in vier getrennten Abschnitten über mehr als einen Kilometer. Auf den Mauern eines früheren Artillerie-Redans blickt ein Freilichttheater hinüber zur Prager Burg, und Spaziergänge entlang der Wälle bieten weite Ausblicke über die Stadt. Südlich der Basilika stehen Josef Václav Myslbeks Statuen von Gestalten der tschechischen Sage, die von der Palacký-Brücke hierher versetzt wurden: Libuše und Přemysl, Ctirad und Šárka, Lumír und Píseň sowie Záboj und Slavoj. Auf der Nordwestbastion steht Johann Georg Bendls heiliger Wenzel.

Der Sage nach gründete Herzog Krok die Burg auf dem steilen Felsen über dem Fluss, und der Ritter Horymír entkam hier der Gefangenschaft, indem er auf seinem Pferd Šemík über die Mauern sprang. Die Historiker der Stätte selbst weisen darauf hin, dass die ältesten Chroniken Šemík nicht erwähnen: Die Erzählung taucht erstmals in der Böhmischen Chronik des Václav Hájek von Libočany auf. Sie merken außerdem an, dass der Sitz Kroks und seiner Tochter Libuše in Wirklichkeit nicht bekannt ist und wahrscheinlich irgendwo an der Berounka lag, rund 30 km entfernt.