Парафіяльний костел у Бжежанах, який спочатку був костелом Різдва Пресвятої Богородиці, є однією з найцінніших пам'яток сакральної архітектури на східних територіях колишньої Республіки Польща. Храм був заснований Адамом Єронімом Сенявським, коронним камергером, а його будівництво завершилося в 1730-х роках. За іншими джерелами, ініціатива заснування належала всій родині Сенявських, власників міста.

31 серпня 1625 року костел був освячений львівським архієпископом Яном Анджеєм Прохніцьким під назвою Різдва Пресвятої Діви Марії та Розп'ятого Ісуса. У другій половині 17 століття відбулися масштабні ремонтні роботи та реконструкція у стилі пізньої готики.

У 18 столітті, за пароха Криспіна Цешковського, костел було відремонтовано і знову освячено 17 вересня 1775 року. Криспін Цешковський збагатив костел численними каплицями з вівтарями, присвяченими, зокрема, св. Анні, св. Франциску Ксаверію, св. Йосипу та св. Івану з Непомук. Костел пережив численні руйнування, зокрема пожежу 1811 року, а також спустошення під час Першої світової війни. Завдяки фінансовій підтримці Ізабели Любомирської та залученню місцевої громади його вдалося відбудувати.

Після Другої світової війни костел використовували як гімназію, що сприяло його руйнуванню. Лише у 21 столітті, завдяки відданості поляків та любителів прикордоння, було проведено ґрунтовну реставрацію, яка включала осушення фундаментів, заміну даху та відновлення готичного вівтаря.

Костел у Бжежанах є унікальним прикладом ренесансу прикордоння з виразними готичними елементами. Будівля мала оборонний характер, що підкреслюють збережені фрагменти огорожі та дзвіниці 1630 року. Сувора форма храму та оздоблення інтер'єру відображають дух епохи, поєднуючи функціональність з художньою красою.

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

У минулому костел мав численні капличні вівтарі, в тому числі присвячені св. Івану Кантію, св. Франциску Ксаверію, св. Анні та Діві Марії Скорботній. Ці елементи підкреслювали різноманітність і багатство релігійного поклоніння у святині.

У 2018 році Інститут Полоніка провів консервацію порталу, що веде до ризниці.