Город Колумбия был основан в 1786 году как новая столица штата Южная Каролина. Это был один из первых плановых городов в США, чьё местоположение стало результатом политического компромисса. Его создание в географическом центре штата было призвано сгладить разногласия между влиятельными плантаторами с побережья и фермерами из внутренних районов.
Ключевыми факторами становления города стали его политический статус и выгодное географическое положение. Расположение на реке Конгари, в точке, где она становится судоходной, превратило Колумбию в важный транспортный и торговый узел. Это способствовало быстрому росту, особенно благодаря развитию железнодорожного сообщения в 1840-х годах, которое использовалось для транспортировки главного экспортного товара региона — хлопка.
Ранняя экономика Колумбии была почти полностью сосредоточена на выращивании и торговле хлопком, что определило её процветание в предвоенный период. Важным культурным и образовательным центром стал Университет Южной Каролины, основанный здесь в 1801 году. Архитектурный облик города изначально формировался по строгому плану с широкими улицами, что до сих пор заметно в его центральной части.