This congregation was organized in 1866 through a division of parishioners from the reorganized Reedy Chapel AME Church. The Saint Paul Methodist Episcopal Church congregation purchased property between 8th and 9th streets on Ball Street. In 1902, Saint Paul sold its property on Ball Street and purchased the land on 14th and Broadway, where the church is today. Wesley Tabernacle United Methodist Church emerged from the Saint Paul congregation.