Greenstone Church was completed in 1882 by Solon Beman. Located on the southeast corner of 112th Street and Saint Lawrence (originally Watt) Avenue, the Richardsonian Romanesque building features a 92-foot tower and large, stained glass rose window on the west elevation. Serpentine limestone quarried in Pennsylvania gives the building its distinctive green color. The interior features cherry wood furnishings, including the altar and pews, and a Steere and Turner manual tracker pipe organ located prominently above the sanctuary.

The Pullman Company erected the Greenstone Church for the use of all Christian denominations. The rent, however, proved too high for some, who found cheaper meeting space in the Market Hall, Arcade, and Casino buildings. A Presbyterian congregation occupied the church until 1905, when a Methodist congregation purchased the building. Since 2002, it has been occupied by the Greenstone United Methodist Church.