The Reverend Isaac Coleman and Rebecca Gray Coleman house is a vernacular frame structure that can be documented to the mid 19th century. The earliest section is probably older than that and is possibly the earliest extant building surviving from the period when Sandy Ground was a prosperous African American community on Staten Island. It is unclear when the Coleman-Gray House was originally constructed, although it is identified on one of the earliest surviving maps of the area, from 1859.