Найменш відомий міський готичний костел святих Петра і Павла розташований, тим не менш, в найпривабливішому місці Вроцлава, де бувають тисячі туристів щодня. Поруч з костелом знаходиться знаменитий Тумський міст і барокове будівля колишнього будинку для сиріт благородного походження, який раніше називався Орфанотрофеум. Своїм фасадом костел виходить на вулицю Кафедральну, а стіна його пресвітерія прилягає до одного з корпусів Орфанотрофеума, приміщення якого на даний момент зайняті навчальним закладом, радіостанцією під назвою «Сімейна» та деякими церковними службами. До речі, костел і будівлю колишнього будинку для сиріт були з'єднані критим переходом в 1927 році.

Костел святих Петра і Павла був побудований з червоної цегли в готичному стилі в період з 1404 року, в якому звели пресвітерій, до 1454 року, коли повністю завершили роботу над навою.

Цей храм багато разів переживав пожежі, але постійно відбудовувався заново. Перше велике руйнування від пожежі сталося в 1634 році, друге – в 1791 році. Будівля храму під час ремонту трохи змінювали, його фасаду надали барокові риси та реконструювали внутрішній простір церкви.

У 1813 році костел був перетворений на шпиталь для полонених французьких вояків. Так як в цей час ніхто не стежив за збереженням церковного начиння і сакральних предметів, то не дивно, що після закінчення наполеонівських війн костел перебував у жалюгідному стані. Його знову відремонтували в 1884 році. Тоді ж його образ придбав риси неоготики.

У 1945 році від бойових дій у Вроцлаві постраждав і костел святих Петра і Павла. У нього була повністю зруйновано дах. Поляки відновили її у 1952-1953 рр і знову відкрили костел для віруючих.

Біля храму можна побачити скульптуру, що зображує святого Петра. Вона була перенесена сюди від церкви Пресвятої Богородиці на Пясеке.