東園教會原屬洛陽教會,因東園附近信徒黃得權、王竿、陳素、曾水九、隱魚秋、駱查理等人往返洛陽禮拜覺得不方便,要求設立支會於東園街,於1893年租屋為堂。並聘請黃金點、林樹蘭、林泮水等相繼為傳道。因信徒日增,小屋難容其眾,1897年潘天從任傳道,發動會友擴建新堂,當地熱心會友許伙生獻其園地著手興建新堂。1910年蘇師鶴請求議會與洛陽堂會分開自立堂會,並將下埔教會劃歸東園。1917年擴建新堂。聘潘敦仁為首任牧師,下埔、里春為其支會。1936年再建新堂。1948年12月按立鄒觀蘭為牧師,同時獻堂典禮,並設教55周年紀念。1951年冬因土改停止聚會。1953年4月復會。1957年有旅居印尼華僑烏緞姐獨資建禮拜堂前廊門面及鐘樓。1960年被迫停止聚會,教堂及牧師樓被衛生院和木器社占用。1981年5月10日禮拜堂歸還,17日舉行獻堂典禮。聘連新民、劉榮寶為傳道,7月駱適欣協助傳道工作。1987年12月按立劉榮寶為牧師,許麗美同時為傳道。1994年10月擴建副堂。