Костел св. апостолов Петра и Павла в Вышеграде в его нынешнем виде представляет собой трехнефную псевдобазилику с часовнями на боковых нефах, глубоким, треугольным закрытым алтарем с ризницей и часовней по бокам.
Базилика была основана в 1070 году князем Вроцлавом II, в 1129 году она была расширена. Во время ремонта после пожара 1249 года большая часть романской сути здания исчезла и была заменена готическим трехнефным нефом. В 1885-1903 годах базилика была реготизирована в три этапа: расширен пресвитерий, созданы ризница и хранилище, а также реготизирован и заново заложен главный неф в стиле барокко.
Роспись пресвитерия, Шанцовской часовни и боковых нефов принадлежит венскому художнику Карелу Йобсту. Вторая часть была оформлена в стиле модерн и по образам А. Мухи (1860-1939) Ф. Урбаном и М. Урбановой-Заградницкой (1868-1945).
В период с 1988 по 1994 год интерьер костела был тщательно отреставрирован. В 2003 году Папа Иоанн Павел II перевел Вышеградский капитульный костел в разряд папских базилик.
