St. Paul's Methodist Episcopal Church was on the north side of Madison Avenue between 13th and 14th Streets. In December of 1979, the church was gutted by fire and, in 1981, the exterior walls were torn down.