Pierwszej dużej grupie osadników, która przybyła do Montgomery przewodził generał John Scott. Tuż po dotarciu na miejsce założyli oni miasto Alabama, położone około 3 kilometrów od rzeki Alabama. W czerwcu 1818 roku przeniesiono część urzędów hrabstwa z Fort Jackson do nowo powstałego miasta Alabama. Niedługo po tym, Andrew Dexter założył kolejne niezależne miasto, Nową Filadelfię, która obecnie stanowi wschodnią część Montgomery. W odpowiedzi na to, że Nowa Filadelfia prosperowała coraz lepiej, Scott i jego towarzysze zdecydowali się utworzyć przylegające do Alabamy miasto Wschodnia Alabama. Mimo początkowej rywalizacji, miasta założone przez Scotta i Dextera połączyły się 3 grudnia 1819 roku, tworząc zjednoczone Montgomery„Encyclopedia of Alabama”, w: Encyclopedia of Alabama, 2007-08-31. [dostęp 2009-01-31]..
thumb|left|Ilustracja Montgomery z 1887 roku
Napędzane zyskami z handlu bawełną Montgomery przeżywało szybki rozwój, stając się w 1822 roku stolicą hrabstwa. Z kolei 28 stycznia 1846 roku podjęto decyzję o przeniesieniu stolicy stanu Alabama z dotychczasowego Tuscaloosa do Montgomery„Montgomery”, w: Encyclopedia of Alabama. [dostęp 2009-05-02]..