Перший мурований храм у Зеленій збудували у 1905-1908 роках коштом парафіян. На честь одного з них, Михайла, котрий найбільше долучився до спорудження святині було обрано її покровителя. Святі Меси тут відправляли навіть у радянські часи, проте 1937 року попри опір мешканців храм зруйнували. У 1953 році віряни встановили на кладовищі хрест, який і став для них місцем молитви. З 1993 року о. Ян Білецький МІС розпочав відправляти святі меси спочатку у приватному будинку, а потім - у будинку культури. Будівництво сучасного мурованого костелу відбулось у 1994-1998 роках. 16 жовтня 2000 р. Єп. Ян Ольшанський реерегував парафію.