Парафія є найстарішою в колишній Перемишльській архиєпархії. Вона була заснована ще в 1404 році з ініціативи Владислава Ягайла. Трохи раніше був збудований дерев'яний костел, який згорів у 1489 році внаслідок татарської навали. Нова цегляна будівля була завершена лише наприкінці 16 століття і освячена у 1604 році. 52 роки по тому костел був розграбований і спалений козаками. У 1656 році ремонтні роботи були завершені і церкву знову освятили. Наступні століття пройшли досить спокійно. Окрім невеликої пожежі на даху у 1885 році, будівля не зазнала значних пошкоджень.

На початку 20 століття костел був капітально відремонтований. Крім того, будівлю збагатили розписами Юліана Кручковського. Перша світова війна принесла певні пошкодження та конфіскацію австрійською владою двох з трьох дзвонів. Наприкінці 1920-х років на захід від костелу збудували новий вікаріат.

Друга світова війна не принесла значних руйнувань, і до смерті отця Едварда Салетніка в 1967 році парафія діяла у відносному спокої. На жаль, через деякий час влада реквізувала вікаріат і парохію. На щастя, костел продовжував функціонувати під керівництвом о. Казімєжа Мончинського до 1984 року. Протягом цього часу будівля була модернізована. Було проведено сучасні інженерні комунікації (світло, газ, вода), замінено підлогу та пофарбовано інтер'єр костелу. Подальші оновлення відбулися за о. Юзефа Леговича, який очолював парафію з 1984 по 2009 рр. Окрім численних модернізацій в інтер'єрі, збагатилися також обстановка та околиці будівлі.

І костел, і монастир розташовані на південь від площі, симетрично до парафіяльного костелу. Храм орієнтований (тобто звернений на символічний схід, імпліцитно на Єрусалим), збудований з каменю та цегли, потинькований. Корпус тринавовий і тринефний з невисоким псевдотрансептом, утвореним прямокутними каплицями. Вони примикають до третьої нави головної нави. В плані вівтар двонавовий, зімкнутий в плані багатокутник. Закономірно, що вівтар дещо нижчий і вужчий, ніж основна частина.

Увагу привертає вежа, збудована на квадратному плані, яка містить у першому поверсі каплицю з прямокутним ґанком. Вона розташована між пресвітерієм і псевдотрансептом. Він поділений на п'ять поверхів за допомогою капітельних карнизів. Другий, третій і четвертий поверхи освітлювалися овальними вікнами, що чергувалися з однаковими за формою блендами. На п'ятому поверсі, навпаки, помічаємо круглі вікна та прямокутні обрамлення, фланковані вгорі циферблатами годинників.

Вежа є цікавим доповненням до фасаду костелу, відзначаючи, що раніше на фасаді домінувала башточка (фотодокументація кінця 1950-х років). Ймовірно, що під час реставрації на початку 1990-х років від цієї прикраси відмовилися і залишили простіший трикутний завершення, поле якого містить картину "Божа Матір Неустанної Помочі", датовану 1924 р. Крім того, фасад складається з фронтального нефа та бічних нефів і притвору. Нава одноярусна, одноповерхова. Увінчаний вищезгаданим трикутним фронтоном, якому знизу передує орнаментований неглибокий піддашшя. Від нижньої частини він відділений карнизом. Під ним - просте поле з кам'яною нішею, замкненою півколом. У її центрі - скульптура Христа в Оливному саду (майстерня Тадеуша Блотніцького, 1883-1884 рр.).

Пресвітерія, нава і ґанок вкриті двосхилими дахами. Над апсидою - багатосхилий дах, над іншими частинами - односхилі дахи. Всі вони вкриті бляхою, як і шолом вежі та дзвіниці.

Усередині, в нефі, зчленування стін здійснювалося за допомогою видатних пілястр тосканського типу. Між ними використані низькі і вузькі напівкруглі аркади, врізані в стіни. Відсіки бічних нефів відокремлювали потужні лізалії. Райдужне склепіння високе і загострене. Нава і вівтар перекриті хрестово-ребристими склепіннями, які плавно перетікають у вищезгадані пілястри, а на арці ікосаедра - в кронштейни. Аналогічну обробку було застосовано до апсиди, за винятком того, що ця частина була перекрита люнетним склепінням. Інші частини мають бетонні склепіння. Музичний хор викладений з цегли. Його підтримують три сегментні аркади.

Серед особливостей внутрішнього оздоблення костелу слід відзначити

• Живописне оздоблення Юліана Крупського та Міхала Лещинського 1925-1926 років;
• Вітражі початку 20-го століття, виготовлені майстернею Б. Скарда з Брно. Скарда з Брно;
• Головний вівтар за проектом Юзефа Кручковського, 1901 рік;
• Ансамбль з чотирьох бічних вівтарів і амвона Антонія Менкушевського з 1890-1891 рр., частково відреставрований і перетворений Новаковським і Лещинським у 1926 р;
• Вівтар св. Йосифа з 1890 р;
• Вівтар Матері Божої Неустанної Помочі з 1890 р;
• Вівтар Матері Божої Лурдської, 1891 р;
• Пам'ятна дошка на честь освячення костелу, виготовлена муніципальною кам'яною майстернею в Трембовлі, датована 1903 роком.

Як пише Пьотр Красний у своєму дослідженні будівель, одночасно із заснуванням парафії, про яку йшлося вище, був заснований домініканський монастир. Костел святої Катерини Олександрійської був збудований дещо раніше, у 1343 році, і перебудований за наказом ордену у 1705 році. На жаль, у 1788 році австрійський імператор Йосиф ІІ скасував домініканський орден. Монастирські будівлі перетворили на казарми, а згодом на в'язницю. Однак у 1858 році місто викупило будівлі в уряду і перетворило їх на школу та податкову інспекцію. Наприкінці 19 століття будівлі придбали редемптористи Віденської провінції. Під час Другої світової війни частина монастиря використовувалася як шпиталь. За радянської влади монастир повністю використовувався як лікарня. Костел використовувався як склад.

Монастир збудований з каменю та цегли, потинькований. Він з'єднує північний рукав псевдотрансепту і східну частину костелу. У плані форма схожа на літеру "Т". Перше з крил має півторазаломне планування і є двоповерховим з шатровим дахом, вкритим бляхою. Північне крило також двоповерхове. У східній частині є прибудова, в якій розміщені ризниця (перший поверх) та каплиця новіціяту (другий поверх).

До найважливіших елементів оздоблення будівлі та її оточення належать:

• Картини Міхала Лещинського (1926 р.), розміщені в домашній каплиці;
• Вівтар у новіціятській каплиці з 1902 року;
• Картини, серед яких: "Богородиця з немовлям" (олія на полотні), "Свята Трійця" (олія на полотні) Ф. Новаковського, 1884 р., "Святий Відкупитель" (олія на полотні) Ф. Новаковського, 1884 р,"Святий Альфонс Лігуорі" (олія, полотно) Ф. Новаковського, 1884 р., "Святий Герард в оточенні ангелів" (олія, полотно) Ф. Новаковського, 1893 р, "Святий Герард", ол. дерево, тло з орнаментом, втисненим у землю, виконане майстернею Й. Облеттера, 1903 р, "Христос і святий Іоанн Богослов" (олія, полотно), "Христос Первосвященик" (олія, полотно), "Христос з Мілаті" (олія, полотно), "Христос у гробі" (полотно, олія), "Видіння святого Івана Богослова на Патмосі" (полотно, олія), "Святий Альфонс Лігуорі за роботою" (полотно, олія), "Свята Тереза з немовлям Ісусом" (полотно, олія);
• Скульптури: "Святий Жерар", привезений з Тіролю в 1893 році, поліхромне дерево, "Святий Симон з Ліпниці", 1912 рік, білий пофарбований гіпс;
• Сад і фруктовий сад при монастирі.