In 1927, St. Paul's built a parish hall and kitchen. A tennis and basketball court soon followed. By 1946, St. Paul's had become very active in the community of Arlington with a Men's Club, the St. Paul's Players, and the Young People's Service League.
In January 1949, St. Paul's Mission officially became a parish, and the first annual meeting of St. Paul's Episcopal Parish was held January 11, 1949.
In September of 1955, ground was broken for the present church.
St. Paul's became so well attended that two Sunday services were created. More than 400 children were enrolled in Sunday School during the late 1950's and early 1960's.
On October 11, 1977, the original building was moved to MOSH in downtown Jacksonville, and later moved to its present home in San Marco Fletcher Park.
.