Providence was laid out as Union Village on October 31, 1835, by proprietors Willis Deer and Corbin Utterback. The town originated from an early trading point. The Providence post office was established on June 17, 1880.