Biserica Capitol a Sfinților Apostoli Petru și Pavel din Vyšehrad, în forma sa actuală, este o pseudo-basilică cu trei naosuri, cu capele pe naosurile laterale, un cor adânc, triunghiular, închis, cu o sacristie și o capelă pe laterale.
Bazilica capitulară a fost fondată în 1070 de către prințul Wrocław al II-lea, iar în 1129 a fost extinsă. În timpul reparațiilor de după incendiul din 1249, cea mai mare parte a esenței romanice a clădirii a dispărut și a fost înlocuită cu un naos gotic cu trei navete. În anii 1885-1903, bazilica a fost regotizată în trei etape; a fost extins prezbiteriul, au fost înființate o sacristie și un depozit, iar naosul principal baroc a fost regotizat și re-vopsit. Construcția a decurs conform planurilor arhitectului Josef Mocker.
Pictura prezbiteriului, a capelei Šancovská și a naosurilor laterale provine de la pictorul vienez Karel Jobst. Cea de-a doua parte a fost decorată în stil Art Nouveau după A. Mucha (1860-1939) de către F. Urban și M. Urbanová-Zahradnická (1868-1945).
Între 1988 și 1994, interiorul bisericii a fost restaurat în mod extensiv. În 2003, Papa Ioan Paul al II-lea a promovat Biserica Capitulară Vyšehrad la rangul de Bazilică Papală Minor.
