Kapitulný kostol sv. apoštolov Petra a Pavla na Vyšehrade vo svojej súčasnej podobe je trojlodová pseudo-bazilika so kaplnkami na bočných lodiach, hlbokým, trojuholníkovým uzavretým presbytériom so sakristiou a kaplnkou na stranách.
Kapitulnú baziliku založil v roku 1070 knieža Vratislav II., v roku 1129 bola rozšírená. Počas opráv po požiari v roku 1249 väčšina románskej podstaty budovy zmizla a bola nahradená gotickou trojlodovou loďou. V rokoch 1885–1903 bola bazilika v troch etapách regotizovaná; presbytérium bolo rozšírené, založená sakristia a depozitár, a baroková hlavná loď bola regotizovaná a preklenutá. Stavba prebiehala podľa plánov architekta Josefa Mockera.
Maľba presbytéria, Šancovskej kaplnky a bočných lodí pochádza od vídeňského maliara Karla Jobsta. Druhá časť bola vyzdobená v štýle art nouveau podľa A. Muchu (1860–1939) od F. Urbana a M. Urbanovej-Zahradníčkovej (1868–1945).
Medzi rokmi 1988 a 1994 bol interiér kostola rozsiahlo obnovený. V roku 2003 povýšil pápež Ján Pavol II. Vyšehradský kapitulný kostol na pápežskú baziliku minor.
