Folketallet i Alabama ble estimert til færre enn 10 000 i 1810, men hadde økt til mer enn 300 000 i 1830. De fleste indianerne ble fordrevet helt fra delstaten innen få år etter Indian Removal Act av 1830. Fra 1826 til 1846 tjente Tuscaloosa som hovedstad i Alabama. Den 30. januar 1846 annonserte Alabamas lovgivende forsamling at hovedstaden ble flyttet til Montgomery. Arkitekten Stephen Decatur Button fra Philadelphia ledet byggingen av et nytt administrasjonsbygg i byen. Den første bygningen brant ned i 1849, men ble gjenoppbygd på samme sted i 1851. Nybygget er fremdeles i bruk, og ble tegnet av Barachias Holt fra Maine.