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. There is an annual arts and crafts fair called Calico Fort on the second weekend of April every year.It was incorporated on February 13, 1891. It reportedly sits on the highest point of land between Montgomery and New Orleans, Louisiana.