長恩堂創建於一九九四年九月，最初為中華海外宣道會播恩堂拓植的長島分堂即為中宣會長恩堂(Cornerstone Church of OCM) ，租借長島大頸社區教會(Community Church of Great Neck，簡稱CCGN )堂址聚會。一九九八年三月，中宣會長恩堂會友以會員的方式加入已有八十多年歷史的大頸社區教會，使兩個教會合而為一。合併後教會的中文名稱為長恩堂。長恩堂是福音派信仰的教會，有來自中國大陸、台灣、香港、緬甸、馬來西亞等不同地區的會友。現有中文聚會和英文聚會，是一個多族裔，多元化的教會。
