w stolicy Florydy przez lata odzwierciedlały rozwój stanu. Na początku 1820 roku ustawodawcy przenieśli działalność rządową z St. Augustine do Pensacola na sesje naprzemienne. Podróż była niebezpieczna i trwała prawie dwadzieścia dni-wyraźnie niezadowalający układ. W rezultacie Tallahassee zostało wybrane na stolicę amerykańskiej Florydy w 1824 roku, przede wszystkim dlatego, że było środkowym punktem między dwoma głównymi miastami.,
W 1826 roku wybudowano dwupiętrowy murowany budynek o wymiarach 40′ X 26′. Miało to być skrzydło większej konstrukcji, zaplanowanej na przyszłość. Mimo że ta większa część została rozpoczęta, nigdy nie została ukończona z powodu problemów finansowych.
wraz z przejściem Florydy w kierunku państwowości rosły potrzeby rządu. Powstało zapotrzebowanie na odpowiedni dom państwowy lub budynek publiczny do użytku legislatury Terytorialnej. 3 marca 1839 roku Kongres przeznaczył 20 000 dolarów na budowę nowego Kapitolu., Stara struktura została natychmiast zrównana z ziemią, a rząd Florydy tymczasowo przeniósł się do wynajętych kwater.
ceglany Kapitol ukończono w 1845 roku, tuż przed utworzeniem nowego rządu stanowego. Ta struktura pozostaje rdzeniem Starego Kapitolu do dnia dzisiejszego.
Kapitol pozostał praktycznie niezmieniony podczas wojny secesyjnej, kiedy Tallahassee było jedyną stolicą Konfederacji na wschód od Missisipi, która uniknęła zajęcia przez wojska federalne.,
w 1880 roku Floryda cierpiała na bóle spowodowane boomem gospodarczym i rosnącą populacją. W 1891 roku Kapitol wymagał gruntownego remontu. Budynek został przemalowany, dobudowano małą kopułę i zainstalowano instalację wodno-kanalizacyjną.
pierwsza poważna przebudowa Kapitolu nastąpiła w 1902 roku, kiedy dodanie dwóch skrzydeł zapewniło więcej miejsca dla rosnącego rządu stanowego i dodano znaną kopułę. Po raz ostatni rząd Florydy działał pod jednym dachem. W 1911 roku władze państwowe przeniosły się do innych budynków., Kolejne prace nad Kapitolem trwały w latach 1923, 1936 i 1947.
populacja Florydy nadal rosła, podobnie jak jej zapotrzebowanie na usługi rządowe. W 1972 roku Legislatura zezwoliła na budowę nowego kompleksu Kapitolu, obejmującego Izby i biura Senatu, wraz z 22-piętrowym budynkiem biurowym ukończonym w 1977 roku.
odbudowa starego Kapitolu stała się problemem w 1978 roku z ówczesnym gubernatorem Reubinem o ' D. Askew i spikerem Izby, Donaldem Tuckerem, faworyzującym jawną rozbiórkę. , Na szczęście stary budynek Kapitolu został uratowany i odnowiony, ponownie otwarty dla publiczności w 1982 roku.