Ze Starego Miasta warto udać się na Wyszehrad – dzielnicę położoną na wzgórzu, które stanowi kolejny dobry punk widokowy na inne dzielnice Pragi. Wiąże się z nim legenda o czeskim władcy - Kroku i jego córce Libuszy. Według podań, miała ona sen o założeniu nowego państwa - Pragi.
Zamek Wyszehradzki stanowił siedzibę czeskich władców od X wieku. Na wyszehradzkim wzgórzu znajduje się imponująca twierdza, do której można się dostać poprzez Bramę Ceglana od północnej strony lub Bramę Leopolda od strony południowej. Ściany twierdzy wznoszą się na wysokość nawet 18 metrów.
Zwiedzając blisko kilometrową sieć tuneli możemy zobaczyć m.in. kilka rzeźb przeniesionych tutaj z Mostu Karola. W wysuniętej na południowo-zachodnią stronę części twierdzy znajduje się wspaniały punkt widokowy, z którego rozpościera się panorama na niemal całą Pragę. Niedaleko punktu widokowego widoczne są ruiny wieży - według legendy to łaźnia Libuszy.
Niedaleko Bramy Leopolda znajduje się niewielka kamienna kaplica - Rotunda św. Marcina - najstarsza budowla na wzgórzu i jedna z najstarszych świątyń w Czechach. Budowa świątyni datowana jest na drugą połowę XI wieku. Od tego czasu była kilkukrotnie przebudowywana.
Wyszehrad to nie tylko budynki obronne, ale również sakralne. Na uwagę zasługuje Bazylika św. Piotra i Pawła z dwoma wysokimi na 58 metrów wieżami, widocznymi z wielu miejsc w Pradze. Pierwotnie powstała w wieku XI, a swoją obecną postać uzyskała podczas przebudowy na przełomie XIX i XX wieku. Przy bazylice znajduje się cmentarz, którego początki sięgają XIII wieku, a pod koniec XIX wieku stał się miejscem pochówku sławnych postaci czeskiej kultury, sztuki i nauki. W otoczeniu bazyliki znajduje się przepiękny park miejski, który jest narodowym zabytkiem kultury.