In 1972, Paulk's church moved to the southern part of DeKalb County and became known as Chapel Hill Harvester Church. While there, the church experienced massive growth, enlarging the building several times, having services in a tent, then moving its services into a building known as the "K-Center." Between 1985 and 1988, the church broke ground on a large, Gothic-style building off Interstate 285 in Decatur. Dedicated in 1991, this building was known as the "Cathedral of the Holy Spirit," and eventually the church changed its name to "the Cathedral at Chapel Hill." Paulk's church population numbers exploded during the 1990s; at its height it had 12,000 members.