Fort Deposit is a town in Lowndes County, Alabama, United States. Since 1890, it has been the largest town in Lowndes County. At the 2010 census the population was 1,344, up from 1,270 in 2000. It is part of the Montgomery Metropolitan Statistical Area. This town is named after a fort that was built under the order of General Andrew Jackson. This was a supply fort that was built to serve the soldiers during the Creek Indian War.