Welcome to the official website for the City of Columbia, Mississippi. Columbia is a city in Marion County, Mississippi, which was formed six years before Mississippi was admitted to statehood. Columbia was named for Columbia, South Carolina, from which many of the early settlers had migrated. It is the county seat of Marion County.