Церква св. Апостолів Петра і Павла збудована як монастир паулінів (первісний костел-каплиця, відомий вже у 1668 р.), після скасування ордену в 1786 р. він перейшов у власність українців, сюди переведено з Кайзервальду парафію церкви св. Хреста.

В 1798 р. арх. Себастьян Фесінгер здійснив часткову реконструкцію, добудовано дзвіницю. Фасад церкви прикрашає образ роботи Луки Долинського “Христос передає ключі св. Петрові”.

Поряд з церквою кам’яні фігури св. Петра і Павла кінця XIX ст., установлені коштом пароха церкви о. Петра-Франца Крип’якевича. Скульптурна кам'яна фігура Св. Петра виконана аідомим польським скульпьором Абелем Марією Перьє в майстерні Леопольда Шімзера в 1865-1870 рр. В лівій руці Св. Петро тримає меч, правою - вказує на небо. В 1891 р. фігура була поставлена праворуч головного входу до церкви.

Іконостас Петропавлівської церкви виконаний художником Лукою Долинським.