Budowę kościoła w Zielonej Wsi rozpoczęto w kwietniu 1899 a ukończono w 1900 roku . Hazacy wybudowali go w ciągu 11 miesięcy, zaś uzyskanie pozwolenia i różnego rodzaju trudności związane z budową trwały kilkanaście lat. Mówiono wówczas o "Hazackim cudzie" odnośnie terminu wykonania budowy.
Pracami kierował budowniczy Charaszkiewicz z Ponieca. Pierwsze nabożeństwo zostało odprawione w 1900 r. Świątynię konsekrował w 1904 roku biskup Edmund Likowski, rok później podniesiona została do rangi kościoła parafialnego.
Kościół w Zielonej Wsi jest budowlą bazylikową. Wzniesiono go z klinkierowej cegły, w stylu eklektycznym z elementami neoromańskimi, neogotyckimi i klasycystycznymi. Wnętrze podzielone jest na trzy nawy .