Костёл является приходским и капитульным храмом Королевского коллегиального капитула Святых Петра и Павла на Вышеграде. С 25 марта 2003 года обладает титулом малой базилики.

Вратислав, желая создать новый центр власти, избрал своей резиденцией Вышеград, где решил учредить и церковную организацию, независимую от Пражской епархии. В результате в 1070 году был учреждён независимый от пражского епископа Вышеградский капитул, подчинявшийся непосредственно римскому папе (капитул оставался независимым до 1763 года), и заложен костёл Святых Петра и Павла, строительство которого, видимо, продолжалось до 1080 года. Если верить хроникам, князь Вратислав лично участвовал в строительстве храма, доставив 12 корзин камней для фундамента.

Костёл был возведён в виде базилики в романском стиле и предназначался в том числе для погребения в нём короля Вратислава II и членов королевской семьи. Считается, что в 1092 году король Вратислав был похоронен в этом храме, однако археологические исследования не привели к обнаружению здесь его останков.

В начале 1129 году храм был существенно расширен. В 1249 году в храме случился пожар, после которого костёл был восстановлен в раннеготическом виде.

При императоре Карле IV в 1369 году в результате масштабной реконструкции костёл получил облик готического трехнефного храма с боковыми часовнями.

Во время гуситских войн в 1420 году Вышеград был захвачен гуситами и храм Святых Петра и Павла при этом был существенно повреждён. В 1495 году после окончательного восстановления храм был заново освящён.

В 1576 году храм был перестроен в ренессансном стиле, а в 20-е годы XVIII века — в стиле барокко. Автором барочного проекта был чешский архитектор итальянского происхождения Ян Сантини, а руководство работами осуществлял Франтишек Максимилиан Канька. В 1678 году в барочном же стиле была построена колокольня.

Последней перестройкой храма стала начатая в 1885 году реконструкция в неоготическом стиле. Её автором стал известный архитектор Йозеф Моцкер. На тимпане над главным входом в храм Штепаном Залешаком в 1901 году был вырезан рельеф на тему «Страшного суда».

Строительство закончилось в 1902—1903 годах, когда были возведены две новоготические передние башни, названные «Адам» и «Ева», проект которых был выполнен архитектором Франтишком Микшей. После завершения реконструкции храм обрёл его нынешний облик.

Они же зовутся Альфа и Омега:
 

Проходим внутрь:

1.

Стеклянные витражи храма были изготовлены по проекту Франтишека Секвенса.

Интерьер базилики изобилует украшениями в форме стенных орнаментов и фигурных росписей в стиле модерн, выполненных Франтишеком Урбаном и его супругой Марией в 1902—1903 годах.

4.

5.

6.

7.

8.

9.

10.

11.

12.

13.

Главный алтарь базилики был вырезан в 1884—1889 годах резчиком Йозефом Грубешом по проекту Йозефа Моцкера. На алтаре изображены святые апостолы Петр и Павел и святые Кирилл и Мефодий.

16.

17.

18.

каменный саркофаг в романском стиле XII века. Легенда гласит, что в нём находятся останки святого Лонгина, но на самом деле в нём был погребён один из представителей династии Пршемысловичей.

20.

22.

23.

24.

25.

26.

27.

28.

29.

30.