Базилика Святых Петра и Павла издавна является центральным католическим приходским храмом пражского района Вышеград. История святыни уходит своими корнями в XI столетие, когда король Вратислав II основал в Вышеграде свою резиденцию и распорядился построить рядом с ней собор.
Первый храм Святых Петра и Павла построили в романском стиле, но он сгорел во время пожара в 1249 году. Остатки стен строители сумели использовать при возведении нового собора, во внешнем виде которого доминировали элементы готики. Затем в XV столетии собор перестроили в стиле ренессанс, а во время реконструкции двумя веками позже зодчие превратили храм в классический пример стиля барокко. На этом изменения в лике собора Святых Петра и Павла не закончились – в 1877 году подошла к концу еще одна основательная перестройка. Известный пражский архитектор Йозеф Моккер снабдил сооружение элементами неоготики.
В 1903 году к храму пристроили две красивые башни, которые с тех пор стали его отличительной чертой, а внутреннее убранство святыни пополнили художественные работы Франтишека Урбана и Марии Урбановой.
В марте 2003 года папа римский Иоанн Павел II присвоил святыне статус малой базилики.
Помимо внешнего вида собора и его внутреннего убранства интерес у посетителей вызывает и колокольня храма. Местные звонари не только мастерски управляют 4 большими и 17 маленькими колоколами, но и для каждого религиозного события создают новую мелодию.