国殖民者率先在今南卡罗来纳州哥伦比亚地界建造康加里堡（）。美国独立战争结束后，南卡罗来纳州议会担心州首府查尔斯顿难以抵抗海上敌军来袭，而且离开拓的农田太远。哥伦比亚是美国成立时间比较早的新市镇，州议会1786年决定将首府迁至此地，并于1790年在该市老议会大厦首度会晤。但是，老议会大厦所在地天气潮湿，经常发生洪涝灾害，不适合存放重要的州政府文献。新议会大厦1856年开建，但因南北战争中断，1865年联邦军占领哥伦比亚后焚毁老议会大厦。内战结束后，南卡罗来纳州的议会大厦重建因资金不足进展缓慢，直到1903年才