Fort Deposit was estabished by General Ferdinand J. Claiborne in 1813 under orders from General Andrew Jackson. The fort was to be used as a supply depot during the Creek Indian War, and served as a base of operations when General Claiborne engaged the Creeks at the Battle of the Holy Ground. After the defeat of the Creek Indians at the Holy Grounds, General Claiborne continued to maintain this post until all hostilities with the Creeks had ceased.

As a strategic location, the Jackson Military Road connected this post with other camps and forts throughout this area. The settlers from the surrounding country often used the fort as a refuge and for protection from the Indians. Slowly, the fort grew into a small town; the Town of Fort Deposit.

The site of the current town, and the name were established about six years before Alabama was admitted to the Union as a State. On February 13, 1891, the town was incorporated by the ligislature with five councilmen and a mayor.

There remains, to this day, evidence of the old fort. There still exists round cells, complete with brick covers and brick walls which extend into the ground, which were used as the ammunition dump for the fort. As additional evidence of the old fort are the tremendous cannon balls which have been found when some sites were excavated. And of course, even today, there are arrow heads to be found, even though they are fewer and farther between than in years past.
And there have been finds of Indian pottery - some still intact - in the area. Perhaps the leavings of the Muscogees who were once encamped in the area.