1260 setzten die Bürger Mindens am Rande der Domimmunität ein Zeichen. Sie errichteten das erste Rathaus als repräsentativen Steinbau mit Laube und Kellergewölbe. Damit demonstrierte die Bürgerschaft ihre Eigenständigkeit gegenüber den geistlichen Stadtherren.
In der Rathauslaube wurde Recht gesprochen. Fernhändler kauften hier ihre Waren.
In den folgenden sechs Jahrhunderten veränderte das Rathaus sein Gesicht. Im 18. Jahrhundert kam ein Uhrturm hinzu, der bis zum Zweiten Weltkrieg das Gebäude prägte. Dann fielen die Bomben und das Rathaus wurde bis auf die gotische Laube und Gewölbekeller zerstört. Zwischen 1951 und 1957 wurde das Gebäude nach Plänen von Werner March in vereinfachter Form mit dem Treppengiebel zum Scharn hin wieder aufgebaut. Heute beherbergt das historische Rathaus vor allem Repräsentationsräume wie den Kleinen und Großen Rathaussaal. Die eigentliche Verwaltung sitzt im angebauten neuen Rathaus, das Ende der 1970er-Jahre nach Entwürfen des Münsteraner Architekten Harald Deilmann entstand.