GCA began in June 1973 with 27 members meeting at the YMCA on Greene Street as a result of a gospel crusade convened at the Church of the Atonement under the leadership of Dr. B. Sam Hart of the Grand Old Gospel Fellowship (GOGF).
By its first anniversary (1974), it became necessary for the new assembly to purchase a large house at 610 East Mt. Pleasant Avenue in order to accommodate its rapid growth. However, by the middle of 1975, the house could no longer hold the flourishing assembly.