Kosciusko is a city in Attala County, Mississippi, United States. The population was 7,402 at the 2010 census. It is the county seat of Atta…Kosciusko is a city in Attala County, Mississippi, United States. The population was 7,402 at the 2010 census. It is the county seat of Attala County. Shortly before the War of 1812, David Choate, a French trader along with his wife, a Choctaw, opened the Choate Stand, an inn along the Natchez Trace. They chose a location near the intersection of the trace and a cross path that led to the Creek Indian Nation, where there was a natural spring to provide fresh water, at the approximate location of the current town square. Journals from the war of 1812 indicate that Andrew Jackson received supplies at Choate Stand. In 1850, the Choate family was forcibly removed to Indian Territory in Oklahoma by the Indian Removal Act, signed by Andrew Jackson. In 2017 Kosciusko inaugurated an annual Return to Redbud Springs Festival to honor this history.