Het gebouw dat Vysehrad zijn karakteristieke "skyline" geeft, de Kerk van St. Petrus en Paulus, oorspronkelijk gebouwd in de 11de eeuw, vergroot in de 12de en ook al verbouwd in de 13de eeuw, is in de tweede helft van de 19de eeuw herbouwd in NeoGotische stijl. Ernaast is toen een prachtig kerkhof aangelegd, waar tussen 600 andere "belangrijke Tsjechen" onder andere Smetana begraven ligt.