Although it is possible that priests, accompanying De Soto’s expedition, passed the present site of Vicksburg as early as 1642, the first resident priest, Reverend M. D. O’Reilly, came to Vicksburg in 1839. He made rapid progress in the area, and by 1841 had purchased a lot on the east side of Walnut Street between South and Crawford Streets to erect a frame church. By 1843, plans were being made for a larger church.
In 1847, the lot on the northwest corner of Crawford and Walnut was purchased and a beautiful Gothic church, erected on this location, was dedicated on October 14, 1849. This edifice was severely damaged by a tornado in 1953 and had to be demolished.
The cornerstone for the present St. Paul Catholic Church was laid in 1956; the first Sunday Mass was offered in the new church on February 10, 1957.
St. Paul on Christmas Eve in 1953.
1840-1846
1847-1852
1853-1857
1858-1859
1860-1874
1874-1878
1879-1881
1882-1899
1900-1904
1905-1917
1919-1941
1942-1960
1958-1967
1967-1970
1970-1977
1977-1981
1981-1991
1991-2003
2003-2013
2013-2018
2018-Present