The Rev. Peter Cavanaugh organized the church in 1869 as an independent congregation. Church members met in a one-room house between 38th and 39th streets on Broadway. As the church grew, it bought the present location and the house was moved to the site. After losing church buildings to fire and the 1900 storm, the church leaders built a one-story building. It was remodeled in 1924.