Founded in 1887, the first Church building in St Paul's history was constructed in 1894 on North Church Street in Visalia, and was organized as a separate mission in 1895.  In 1921, the Rt. Rev. Louis Sanford, first bishop of the Missionary District of San Joaquin, declared the mission to be a parish.