With a population of 3500, Columbus was officially chartered as a city on March 3, 1834. The legislature carried out a special act on that day, which granted legislative authority to the city council and judicial authority to the mayor.
Elections were held in April of that year, with voters choosing one John Brooks as the first mayor. Columbus annexed the separate city of Franklinton in 1837.