綠島屬臺東縣，早期的居民以捕魚為生，民間傳統信仰根深柢固，以信奉媽祖為主。約在1987年政府宣布解嚴後，縣府將綠島轉型規劃為觀光島嶼，現以觀光為主，淡季時則以捕魚為副業。

綠島的宣道工作源於臺總期望在各離島設置一會堂，將神的名高舉，也能讓離島的居民認識獨一真神的信仰與唯一得救的真教會。因當地居民多屬閩南人，即委請臺東教會擔負開拓綠島的工作。

2001年開始差派傳道至綠島駐牧開拓，傳道先到當地已成立40年的浸信會了解狀況。牧師表示，此地宣道極為困難，40年下來僅3位信主。經商量，牧師願意暫借會堂等設施給我們，做為開拓的根據地。於是本會開始了每個月三天兩夜的逐家佈道，一年下來未有任何進展。隔年轉戰行政院在綠島所設立的養老院，院內都是早期在監所服務的官兵。至2004年底，有9位受洗，其中1位是綠島的居民杜炳然弟兄。

2005年，居民張旋旋姐妹受洗。2010年，3位綠島居民受洗，同時成立綠島祈禱所。當時於南寮租屋，租期為三年，固定在安息日上午聚會。

2012年底，屋主收回租屋，且養老院人數太少，合併至花蓮養護之家，之後臺東教會改為每個月至綠島訪問信徒。2013年，開拓學校生命教育，希望能藉此進一步接觸學生家長，但因沒有會堂，無法落實各項事工。

2016年陳勝全長老駐牧當地，看見在這十多年來花費數百萬元投入在綠島，仍無據點，因此以大格局的角度展望中長程聖工的需求，建議先置產並設立根據地，才是長久之計，遂決定購置土地來興建會堂。同年8月向臺東教會借支款項，購買綠島國中旁的土地。2019年，臺東教會成立綠島建堂委員會，規劃以七百萬建設綠島會堂，期盼各地同靈為此事關心與代禱，齊傳主名、榮歸真神！