In 1838 the Methodist Episcopal Church established the Bull Mountain Mission Circuit, which added the newly formed town of Fulton to its charge. Circuit riders began holding services in a log structure just northwest of this site. The first church on this site was erected in 1878 by Malachi Cummings. The property was deeded to the Methodist Church in 1880 and replaced with a brick structure in 1930. The building was sold to the Catholic Diocese of Mississippi in 1968.