The initial organization of St. Paul A.M.E. Church began in December of 1863. Bishop Daniel A. Payne met with thirty people and established an African Methodist Episcopal Church. This is the church that St. Paul worshiped in from 1874 to 1953.