L'église paroissiale de Brzeżany, qui s'appelait à l'origine l'église de la Nativité de la Vierge Marie, est l'un des monuments les plus précieux de l'architecture sacrée dans les régions orientales de l'ancienne République de Pologne. Le temple a été fondé par Adam Hieronim Sieniawski, Chambellan de la Couronne, et sa construction a été achevée dans les années 1730. Selon d'autres sources, l'initiative de la fondation appartenait à toute la famille Sieniawski, propriétaire de la ville.

Le 31 août 1625, l'église a été consacrée par l'archevêque de Lviv Jan Andrzej Próchnicki sous le nom de Nativité de la Vierge Marie et de Jésus Crucifié. Dans la seconde moitié du XVIIe siècle, d'importants travaux de rénovation et de reconstruction dans le style gothique tardif ont eu lieu.

Au XVIIIe siècle, sous la direction du curé Kryspin Cieszkowski, l'église a été rénovée et consacrée à nouveau le 17 septembre 1775. Kryspin Cieszkowski a enrichi l'église de nombreuses chapelles avec des autels dédiés à Sainte Anne, Saint François Xavier, Saint Joseph et Saint Jean de Népomucène, entre autres. L'église a survécu à de nombreuses destructions, dont un incendie en 1811, ainsi qu'aux dévastations de la Première Guerre mondiale. Le soutien financier d'Izabela Lubomirska et l'implication de la communauté locale ont permis de la reconstruire.

Après la Seconde Guerre mondiale, l'église a été utilisée comme gymnase, ce qui a contribué à sa détérioration. Ce n'est qu'au XXIe siècle, grâce à l'engagement de Polonais et d'amoureux des Borderlands, qu'une rénovation en profondeur a été réalisée : assèchement des fondations, remplacement du toit et restauration de l'autel gothique.

L'église de Brzeżany est un exemple unique de renaissance frontalière avec des éléments gothiques distincts. Le bâtiment avait un caractère défensif, ce que soulignent les fragments conservés de la clôture et du clocher de 1630. La forme austère du temple et la décoration de l'intérieur reflètent l'esprit de l'époque, alliant fonctionnalité et beauté artistique.

Au début du XXe siècle, la chaire a été décorée de figures réalisées par un représentant de l'école de sculpture rococo de Lviv. Des travaux de rénovation effectués au XXIe siècle ont permis de restaurer de nombreux éléments du décor, notamment un magnifique autel gothique financé par des donateurs polonais.

Dans le passé, l'église possédait de nombreux autels de chapelle, notamment ceux dédiés à St John Cantius, St Francis Xavier, St Anne et la Vierge Marie des Douleurs. Ces éléments soulignaient la diversité et la richesse du culte religieux dans le sanctuaire.

En 2018, l'Institut Polonica a réalisé la conservation du portail menant à la sacristie.