La iglesia capitular de San Pedro y San Pablo en Vyšehrad, en su forma actual, es una pseudobasílica de tres naves con capillas en las naves laterales, un profundo coro triangular cerrado con sacristía y una capilla en los laterales.
La basílica capitular fue fundada en 1070 por el príncipe Wrocław II, en 1129 fue ampliada. Durante las reparaciones realizadas tras el incendio de 1249, la mayor parte de la esencia románica del edificio desapareció y fue sustituida por una nave gótica de tres naves. En los años 1885-1903, la basílica fue regocijada en tres etapas; se amplió el presbiterio, se estableció una sacristía y un depósito, y se regocijó y reabrió la nave principal barroca. La construcción se realizó según los planos del arquitecto Josef Mocker.
La pintura del presbiterio, la capilla de Šancovská y las naves laterales es obra del pintor vienés Karel Jobst. La segunda parte fue decorada en estilo Art Nouveau según A. Mucha (1860-1939) por F. Urban y M. Urbanová-Zahradnická (1868-1945).
Entre 1988 y 1994, el interior de la iglesia fue ampliamente restaurado. En 2003, el Papa Juan Pablo II ascendió la Iglesia Capitular de Vyšehrad a Basílica Papal Menor.
