Después de la Guerra de 1812, Estados Unidos inició un programa para fortalecer sus defensas costeras. Como parte de este programa, en 1818 Estados Unidos contrató a Benjamin Hopkins de Vermont para construir un gran fuerte de mampostería en Mobile Point según un diseño de Simon Bernard, que había sido ingeniero militar de Napoleón. Sin embargo, Hopkins murió un año después en una epidemia de fiebre amarilla, habiendo logrado poco. El siguiente contratista, Samuel Hawkins de Nueva York, murió en 1821, antes de lograr nada en el proyecto. El Ejército entregó la tarea al Cuerpo de Ingenieros al mando del Capitán R.E DeRussey. Usando mano de obra esclava, DeRussey pudo hacer algunos progresos antes de enfermarse en 1825 y entregar el trabajo a su ayudante, el teniente Cornelius Ogden. Ogden completó el trabajo en marzo de 1834 y entregó el fuerte al capitán F.S Belton, comandante de la Compañía B, 2.a artillería estadounidense. Esta unidad permaneció en el fuerte durante aproximadamente un año y medio antes de su traslado a Florida para ayudar en la Segunda guerra semínola.