L'église capitulaire des Saints apôtres Pierre et Paul à Vyšehrad dans sa forme actuelle est une pseudo-basilique à trois nefs avec des chapelles sur les nefs latérales, un chœur fermé profond et triangulaire avec une sacristie et une chapelle sur les côtés.
La basilique capitulaire a été fondée en 1070 par le prince Wrocław II, en 1129 elle a été agrandie. Lors des réparations après l'incendie de 1249, la majeure partie de l'essence romane de l'édifice a disparu et a été remplacée par une nef gothique à trois travées. Dans les années 1885-1903, la basilique a fait l'objet d'une régénération en trois étapes : le presbytère a été agrandi, une sacristie et un dépôt ont été créés, et la nef principale baroque a été régénérée et re-voûtée. La construction s'est déroulée selon les plans de l'architecte Josef Mocker.
La peinture du presbytère, de la chapelle Šancovská et des nefs latérales est due au peintre viennois Karel Jobst. La deuxième partie a été décorée dans le style Art nouveau selon A. Mucha (1860-1939) par F. Urban et M. Urbanová-Zahradnická (1868-1945).
Entre 1988 et 1994, l'intérieur de l'église a été largement restauré. En 2003, le pape Jean-Paul II a promu l'église capitulaire de Vyšehrad au rang de basilique papale mineure.
