Перша письмова згадка про Твіржу відноситься до 1572 р.  На початку ХХ ст. у Твіржі розпочали спорудження неоготичного мурованого костелу з двохарковим нефом. У 1911 р. храм  освятили під титулом Пресвятої Діви Марії.

У 1924 р. на дзвіниці храму встановили дзвін, відлитий у Перемишлі.

На початку 50-х рр. ХХ ст. храм закрили, перетворивши на складське приміщення для колгоспу.  У 1992 р. святиню повернули римо-католицькій громаді.