Thanks first off to Andy Edmonds who has been commenting on the destruction of this church building on my Maplewood Cemetery post.
Per the church website, First Calvary Baptist Church was organized in 1884 as Second Baptist Church on Cameron (now Cornell) Street. The white Second Baptist Church was located at West Chapel Hill and Shepherd Sts. - its name was later changed to Temple Baptist.
In 1885, a wood frame building was erected with Rev. Henry Johnson as its first Pastor. Reverend W.D. Smith later became the pastor in 1926 and was responsible for acquiring the Morehead Ave./Kent Street church site. It's unclear as to what structure was built on this site, but it appears to have been another wood frame structure from the 1937 Sanborn Map
In 1949 the church's name was changed from Second Baptist Church to First Calvary Baptist Church. In July 1949, the congregation first utilized a newly constructed brick sanctuary.
In 1987, an educational building on the property adjacent to the church was erected.
The church is heavily involved in the community, including the Lyon Park Community Center. Per the church website
"Due to the continued growth of the First Calvary Baptist Church, the church is undergoing a church expansion project that will include a sanctuary that will accommodate one-thousand worshippers and educational space."
Unfortunately, I thought I had a picture of this intact structure, but I don't.
A not-very-good picture from the tax records.
The grand plan.
Interestingly, it appears that the church is temporarily worshiping in the former Center Theater at Lakewood.
[I'm reasonably certain I can track down a 1950s era picture of this church and will update.]
Find this spot on a Google Map.