Костел Святого Варфоломія - це пізньоготичний храм, збудований у першій половині 15 століття, що робить його одним із найстаріших у регіоні. У 1511 році львівський архієпископ Бернард Вільчек освятив відбудований після турецько-татарської навали костел, і саме тоді вперше з'явилися назви храму - Успіння Пресвятої Богородиці, Святого Варфоломія та Святого Хреста. Така довга назва не могла бути прийнятною, тому її називають костелом Святого Варфоломія і часто використовують у літературі.

18 століття принесло великі зміни в оздоблення костелу. Саме тоді Анджей Солецький з Креховіц почав прикрашати весь інтер'єр новою поліхромією пізнього бароко. Костел являє собою готичну тринефну будівлю без веж, яка вирізняється склепінням, що спирається на восьмигранні стовпи. Довжина костелу - 42 метри, ширина фасаду - 23 метри, ширина вівтаря - 11 метрів. Зовнішні стіни, товщиною понад 1 метр, з добре випаленої червоної цегли, викладеної у характерному візерунку "каретка" і гладко з'єднаної між собою, оздоблені темною твердою глазурованою цеглою, відомою під назвою "рендерінг", що утворює решітчастий візерунок. Оздоблення під карнизом виконано майолікою темно-синього кольору, що додає храму середньовічного, суворого характеру.

Склепіння і стіни первісно були прикрашені фресками з рослинними мотивами, відреставровані у 1790 році Анджеєм Солецьким, який додав барокові релігійні сцени. У головній наві є фрески Страшного суду і Вручення ключів святому Петру, а в південному боковому нефі збереглися декоративні фрески з релігійними сюжетами.

У 18 столітті з північного боку була прибудована каплиця, що вимагало демонтажу двох контрфорсів. Храм спочатку мав 15 контрфорсів, а також 12 вікон у готичному стилі, первісну форму яких змінили під час реставрації у 1790 році, вкоротивши їх і позбавивши готичного характеру. На початку 20 століття у вівтарі були встановлені вітражі за проектом Станіслава Виспянського, Юзефа Мехоффера та Стефана Матейка, виготовлені на краківській фірмі Желенського, які зараз пошкоджені на 95%. Дах костелу, первісно вкритий рифленою черепицею, тепер бляшаний, а колишня фірмова вежа замінена на нову, несумісну з готичним стилем.

Серед найдавніших декоративних елементів - кам'яні контури стопи, руки і голови, що символізують перемогу християнства, згідно з легендою, яка приписує її королю Ладиславу Ягайлу. Іншим історичним елементом є кам'яна сфера, що символізує хліб, який продавали під час будівництва костелу. Спочатку входи до костелу були в південній і північній стінах, з білими мармуровими дверима на півдні, датованими 1422 роком, на кошти Яна Менжика з Домброви, який розмістив над ними сцену з Грюнвальдської битви. У 1791 р. ці двері зазнали деяких змін, зокрема, були додані хрести у верхній частині готичної арки.

Двадцяте століття принесло церкві значні пошкодження та виклики, включаючи період профанації та зміну її функції на склад і музей атеїзму. Сучасні зусилля з реставрації та консервації церкви, включаючи відновлення вітражів, даху та інтер'єру, повертають церкві її колишню славу.

Офіційна назва церкви - костел Успіння Пресвятої Діви Марії, Святого Хреста і Святого Варфоломія.