Péter és Pál apostolok káptalani temploma Vyšehradon jelenlegi formájában egy háromhajós álbazilika, az oldalhajókon kápolnákkal, mély, háromszög alakú zárt kórussal, sekrestyével és oldalsó kápolnával.
A káptalani bazilikát 1070-ben alapította II. wrocławi herceg, 1129-ben kibővítették. Az 1249-es tűzvész utáni javítások során az épület román kori lényegének nagy része eltűnt, és helyére gótikus, háromhajós hajó került. Az 1885-1903-as években a bazilikát három szakaszban regotizálták; a presbitériumot kibővítették, sekrestyét és letétet alakítottak ki, a barokk főhajót pedig regotizálták és újra boltozták. Az építkezés Josef Mocker építész tervei szerint folyt.
A presbitérium, a Šancovská-kápolna és a mellékhajók festménye Karel Jobst bécsi festőtől származik. A második részt A. Mucha (1860-1939) szecessziós stílusában F. Urban és M. Urbanová-Zahradnická (1868-1945) díszítette.
1988 és 1994 között a templom belsejét alaposan felújították. 2003-ban II. János Pál pápa a Vyšehradi káptalani templomot pápai minor bazilikává léptette elő.
