Southaven, a city in DeSoto County, Mississippi. As of the 2000 census, the city population was 28,977. The 2006 census estimate reflecte a population of 41,295. Southaven is traversed from north to south by the Interstate 55 freeway, most of which has recently been widened to 10 lanes. It is home to the DeSoto Civic Center, a large venue for sporting and concert events and Baptist Memorial Hospital - Desoto (one of Mississippi's largest hospitals).