Kościół został wybudowany z gliny i drewna przez gminę ewangelicką w Wierzbowej (Ruckenwaldau ) w 1756 roku. W 1918r. do kościoła dobudowano wieżę z cegły, zwieńczoną hełmem, obecnie pokrytym miedziana blachą.
Na wieży umieszczono zegar, który ostatnio został wyremontowany, a w wieży trzy dzwony, dwa po 900kg i jeden 150 kg .W 1945r. w kościele pozostały dwa dzwony, duży i mały. Duży został ostatecznie przeniesiony do kościoła parafialnego w Gromadzce, a w kościele w Wierzbowej pozostał tylko mały, 150 kilowy dzwon.
Po II Wojnie Światowej kościół przejęli przesiedleni do Wierzbowej Polacy z miejscowości Liczkowce, z dawnego województwa tarnopolskiego. W kościele umieścili przywieziony ze sobą ołtarz i nadali mu taką samą nazwę jaką nosił kościół ich miejscowości: Kościół Niepokalanego Poczęcia Najświętszej Marii Panny.