Het oude gemeentehuis aan de Ootmarsumsestraat krijgt momenteel een grondige schilderbeurt. Tot 1914 waren Stad-Almelo en Ambt-Almelo twee aparte gemeenten. Ambt-Almelo had een eigen gemeentehuis aan de Ootmarsumsestraat.
Na de gemeentelijke samenvoeging verloor dat gebouw zijn bestuursfunctie en werd het onder meer gebruikt als muziekschool.
Een eerste ontwerp
Al kort na de fusie ontstonden plannen voor één nieuw stadhuis. Al in 1919 maakte architect K.P.C. de Bazel een eerste ontwerp. Daarna volgden tientallen jaren van discussie over de locatie. Door geldgebrek en politieke meningsverschillen bleef nieuwbouw lang uit.
Officieel geopend
Het bekende stadhuis aan het Stadhuisplein werd uiteindelijk gebouwd tussen 1962 en 1973 naar ontwerp van de beroemde architect J.J.P. Oud. Het werd op 8 september 1973 officieel geopend. Het was bovendien het laatste gerealiseerde ontwerp van Oud.
Het gebouw verrees op het voormalige terrein van textielfirma Palthe, een symbolische plek in de textielstad Almelo.
Sinds 2015 is het gemeentebestuur gevestigd in het huidige stadhuis aan de Haven Zuidzijde. Het voormalige stadhuis aan het Stadhuisplein is inmiddels omgebouwd tot wooncomplex Het Stads-Huis.