Grace United Methodist Church is located a short distance off the OST and likely would have been a popular stop for OST travelers, who would have been impressed by its architecture of Spanish Renaissance Revival with Moorish elements.
An historical marker at the church provides the following information: "Grace United Methodist Church is a reminder of the tremendous physical impact Henry M. Flagler had on St. Augustine. This complex of structures resulted from a compromise between Flagler and the congregation of Olivet Church. That group of northern Methodists agreed to exchange the land on which their church and parsonage stood for a new complex designed by John M. Carrere and Thomas Hastings. Flagler, in turn, employed the same architects in designing his Alcazar Hotel, which rose on the former Olivet Site. Construction began in 1886 and was completed in late 1887. Grace Methodist Episcopal Church was dedicated in January 1888. The church and parsonage are excellent examples of the Spanish Renaissance Revival Style of architecture, and the decision to execute the design in poured concrete resulted in unusual and aesthetically pleasing structures which have stood the tests of time and the elements. Grace United Methodist Church was entered in the National Register of Historic Places on November 29, 1979."