Dominantou Vyšehradu je bazilika sv. Petra a Pavla, jejíž vznik se datuje do roku 1070, ale teprve koncem 19. století získala svou součásnou podobu.