In 1911 kwam er een verzoek tot uitbreiding van de overdekte marktplaats door een plaats in te ruimen in een van de lokalen van de voormalige Marktschool, voor het houden van een boter- en eiermarkt.
Hiertoe werd besloten en gemeentearchitect P. Kolpa diende dat besluit uit te voeren.
Maar Kolpa leek het beter de gehele school om te bouwen, zodat er ruimte zou komen voor tal van verenigingen. Even later gevolgd door het advies de voormalige Marktschool af te breken en nieuw te bouwen.
Gemeentearchitect Vixseboxse verwierp de voorstellen van zijn collega. Na veel geharrewar besloten B en W in februari 1913 tot nieuwbouw.
De Waag van Almelo is vervolgens gebouwd in 1914, het jaar dat de beide gemeenten Stad Almelo en Ambt Almelo bij elkaar werden gevoegd tot één gemeente Almelo. Het waaggebouw werd ontworpen door stadsarchitect P. Kolpa, in opdracht van de net gevormde gemeente Almelo. Het waaggebouw werd gebouwd in oudhollandse stijl met een trapgevel.
In 1915, na de samenvoeging van Stad en Ambt Almelo, werd de bovenverdieping tot raadszaal ingericht. Dat is tot 1973 zo gebleven.
Na de oorlog werd het zwaar beschadigde waaggebouw hersteld en ingericht als tentoonstellingsruimte.
Tot eind 1986 was de Stichting Museum voor Heemkunde Almelo (nu Stadsmuseum Almelo) gevestigd op de bovenverdieping.
De Rechtbank heeft het gebouw ook een periode gebruikt. Nadien waren er achtereenvolgens meerdere horecagelegenheden in gevestigd.
Vanaf 2015 is het gebouw het onderkomen van een kledingwinkel.
