What we know today as Stewart Memorial Church was first built in 1848 and was a clapboard structure (long, thin boards used to cover the walls and roof). The congregation of St. Paul's African Methodist Episcopal Church moved to John Street after a fire in 1879.