Southaven, a city in DeSoto County, Mississippi, is a suburb of Memphis, Tennessee. As of the 2000 census, the city population was 28,977. By 2007 its population was well over 40,000. Southaven is traversed from north to south by the Interstate 55 freeway, most of which has recently been widened to 10 lanes. Southaven apartments for rent comparison page shows most up to date rent information on Southaven apartments and houses. Rent information is obtained from multiple rental sources but we cannot guarantee their accuracy.