The first service was held on May 21, 1838 at 215 Genesee Street, in an upper room of a house located in the parish, and was accordingly organized under the name of Grace Church, Utica.

The first church was constructed at the corner of Broadway and Columbia Streets in 1839, and the first service was conducted in the new building in August of that year.

John J. Brandegee, the church's third rector, he was able to procure enough funding to complete the construction and pay the mortgage.

[3] The church had a long history for its mission to outreach to the neighboring community, but dwindling resources and a shrinking congregation brought the painful realization that the few remaining faithful could no longer hold the parish together.

In little time, the vestry agreed to merge with Grace Church, and held the final service on November 20, 1994.