St. Luke's parish began its worship in a simple frame chapel. Funded and built in 1859 by a somewhat 'mysterious' Scotsman called John Wallace. Wallace was assisted in the fundraising by Dr. Alfred Wagstaff, a fellow parishioner. They raised $43,000 to buy the land and build the chapel, though many members of the community had little faith that it would thrive, calling it a "doubtful experiment." Dr. Wagstaff named the parish after St. Luke, the patron saint of physicians.

He and the parishioners, a small group of Anglicans, received Communion by a priest who occasionally came from Sag Harbor. Wallace acted as lay reader until his death.

In 1903, St. Luke's was welcomed into the Diocese of Long Island. In 1905, the Rev. Oscar F. R. Treder became the first year-round minister. In 1907, St. Luke's was incorporated and vestry men and wardens were elected.

In 1910, due to increased fellowship, the simple chapel was replaced by the present building. St. Luke's was designed by Thomas Nash and constructed from warm gray stone that came from the excavation of the first subway in New York City. The church is a replica of All Saints' Church in Maidstone, England, the ancestral home of many East Hampton parishioners.

Today, the parish at St. Luke's in East Hampton welcomes all to be part of our worship. St. Luke's is located in the center of East Hampton Village, within the National Historic District, facing Town Pond and the original cemetery.