1975年，在神的預備和帶領下，新澤西州的伊利莎白市成立了美國東岸的第一所真耶穌教會。當時，有幾位信徒住在紐約，他們在安息日從不同的地區集合，一起開車去伊利莎白聚會。雖然來回要花三個多小時的路程，但大家都以極大的感恩之情，堅守安息聖日。

約在1980年，紐約地區開始有了家庭聚會，每週三晚上有幾位同靈一起聚會。在神的帶領之下，自1982年，經常有許多慕道者來參加聚會，以至於家庭聚會的場所容納不下。

因此，成立了紐約祈禱所，當時租用其他教會的場地聚會。1985年，紐約皇后教會正式成立，大家同心熱切禱告並努力奉獻，終於在1986年購買了教會會堂。

紐約是一個人口流動性較強的國際化大都市。初期教會的成員是由台灣來的信徒和紐約初受洗的信徒組成，之後陸續有從美國其他州、中國大陸及其他國家來的信徒不斷加入。

目前經常參加安息日的人數大約有一百五十位左右。感謝神的恩典，教會各項聖工和宗教教育逐漸地發展。

為了建立下一代的信仰，教會逐步成立了較完整的宗教教育系統，從幼年班（E1），少年班（E2），初級班（J1），中級班（J2）直到高級班。目前學生人數有46名，老師有22位。

感謝神奇妙的安排，在過去的歲月中，神差派不同的傳道來紐約駐牧。隨著福音的傳揚，信徒人數逐漸增多，信心堅定。

為了傳福音及牧養的需要，教會除了安息日聚會外，每個月有一次佈道會，一年之中還有幾次街頭佈道，晚間在各區也有家庭聚會及家庭禱告會，分別在Manhattan，Flushing，Brooklyn，Elmhurst，Regal Park和教會區等不同地點進行。

歷經二十二年，教會本已老舊的會堂更加破舊，感謝神再次帶領，從2006年到2008年，信徒積極參與裝修工程，使會堂從裡到外煥然一新。為方便各信徒和慕道者敬拜神，推動聖工進一步的發展，在Flushing和Brooklyn也開始有安息日聚會。

求神的旨意成全，能在此多種族的大都會，讓教會發展到各城鎮，高舉主名，引人歸真。哈利路亞，阿們。