In the spring of 1911, a group of Presbyterian residents of the Woodlawn neighborhood began holding services in private homes. The first official services open to the public were held in Hopewell Hall on East 240th Street in May of that year, presided over by Reverend Stevenson. In January 1913, the church was formally organized by the Presbytery of New York, and a lot was purchased that year on the northwest corner of East 240th Street and Martha Avenue.
The cornerstone was laid on September 28, 1913, and on May 10, 1914, the church was dedicated and the keys were presented to the first Pastor, Reverend W. F. Daun. The design of Woodlawn Heights Presbyterian was influenced by the Gothic Revival style and features two large, ornate stained-glass windows, one on the main façade facing Martha Avenue and the other on the side façade facing East 240th Street. Above the bright red double-door entrance are a crenelated parapet and a modest bell steeple. Unfortunately, the bell was subsequently removed and the steeple filled in with stucco.
