La città fu fondata il 14 febbraio1812 alla confluenza dei fiumiScioto eOlentangy, e ha assunto le funzioni di capitale dello stato nel1816. Prende questo nome in onore diCristoforo Colombo (Christopher Columbus ininglese).
Secondo ilcensimento del 2010, la composizione etnica della città era formata dal 61,5% dibianchi, il 28,0% diafroamericani, lo 0,3% dinativi americani, il 4,1% diasiatici, lo 0,1% dioceaniani, il 2,9% di altre etnie, e il 3,3% di due o più etnie. Ispanici olatinos di qualsiasi nazionalità erano il 5,6% della popolazione.
Nel 1955, la città di Genova fu la prima a stabilire relazioni amichevoli con Columbus. Per commemorare l'evento, il popolo di Genova donò a Columbus una grande statua del navigatore Cristoforo Colombo, che fu posta davanti al municipio di Columbus. La statua venne rimossa a seguito delleproteste per la morte di George Floyd.