Kościół kapitulny pw. św. apostołów Piotra i Pawła w Wyszehradzie w obecnej formie jest trójnawową pseudobazyliką z kaplicami w nawach bocznych, głębokim, zamkniętym trójbocznie prezbiterium z zakrystią i kaplicą po bokach.
Bazylika kapitulna została ufundowana w 1070 r. przez księcia wrocławskiego II, w 1129 r. została powiększona. Podczas remontu po pożarze w 1249 r. zniknęła większość romańskiej istoty budowli, a na jej miejscu pojawiła się gotycka trójnawowa nawa. W latach 1885-1903 przeprowadzono trzyetapową regotyzację bazyliki; powiększono prezbiterium, założono zakrystię i depozyt, a barokową nawę główną regotyzowano i ponownie sklepiono. Budowa przebiegała według planów architekta Józefa Mockera.
Malowidła prezbiterium, kaplicy Szancowskiej i naw bocznych pochodzą od wiedeńskiego malarza Karola Jobsta. Druga część została urządzona w stylu secesyjnym według A. Muchy (1860-1939) przez F. Urbana i M. Urbanową-Zahradnicką (1868-1945).
W latach 1988-1994 przeprowadzono gruntowną renowację wnętrza kościoła. W 2003 roku papież Jan Paweł II awansował kościół kapitulny w Wyszehradzie do papieskiej bazyliki mniejszej.
