Liberty is a town in Randolph County, North Carolina, United States. Originally named Liberty Oak, the town was founded in 1809 near the plantation of John Leak. The first church within the town was the Liberty Christian Church founded on October 11, 1884. The town's first school, the Liberty Academy, was founded on May 6, 1885, as a charter school, …Liberty is a town in Randolph County, North Carolina, United States. Originally named Liberty Oak, the town was founded in 1809 near the plantation of John Leak. The first church within the town was the Liberty Christian Church founded on October 11, 1884. The town's first school, the Liberty Academy, was founded on May 6, 1885, as a charter school, and helped to foster the town's early reputation as a place of higher learning. Liberty is home to the mother church of the Southern Baptist denomination.