Après la guerre de 1812, les États-Unis entamèrent un programme visant à renforcer leurs défenses côtières. Suivant ce programme, les États-Unis contactèrent en 1818 Benjamin Hopkins, originaire du Vermont, afin qu'il construise un important fort à "Mobile Point" d'après les dessins de Simon Bernard, qui était un ingénieur militaire de Napoléon. Cependant, Hopkins mourut de la fièvre jaune l'année d'après alors que les travaux avaient peu avancé. Il fut remplacé par Samuel Hawkins, originaire de New York, qui mourut en 1821, avant d'avoir accompli quoi que ce soit lié au projet. L'armée confia les travaux au Corps des ingénieurs sous les ordres du Capt. R.E. DeRussey. En utilisant des esclaves, DeRussey réussit à faire quelques progrès avant qu'il ne tombe malade en 1825. Dès lors, il confia les travaux à son adjoint, le Lieut. Cornelius Ogden. Ogden termina les travaux en mars 1834 et confia le fort au Capt. F.S. Belton, chef de la "Company B, 2nd US Artillery". L'unité resta dans le fort environ un an et demi avant d'être transférée en Floride pour participer à la Seconde Guerre séminole.