Den 3. mars 1817 ble Alabama-territoriet utskilt som en egen enhet fra Mississippi-territoriet. St. Stephens, som senere har blitt forlatt, fungerte som hovedstad i de to neste årene. Spania opprettholdt sitt krav på det tidligere Vest-Florida frem til signeringen av Adams–Onís-avtalen i 1819, da Alabama ble opptatt som USAs 22. delstat. Kongressen inviterte til en grunnlovsgivende forsamling i Huntsville, hvor delegater møttes om sensommeren i 1819. Huntsville tjente som midlertidig hovedstad i et års tid.