In 1958 a large three story building was completed. The second and third floors were used for education space while the ground floor was used as a "temporary" auditorium for 17 years.

During the late 1950s and early 1960s, Fee Fee helped established the First Baptist Church of Harvester and Villebrook Baptist Church.

In 1975, a new building containing worship and education space was completed and the "temporary" worship space was converted to preschool space.

The Rev. Wallace Jones, pastor emeritus, served as pastor of Fee Fee Baptist Church for 35 years, from late 1959 until 1994. The only pastor to serve as long was founding pastor Thomas Musick who served from 1807 until late 1842.

The Rev. Randall Fullerton was called as pastor in 1996.