Het gebouw van het rode stadhuis werd ontworpen door G. F. Wesemael en gebouwd in 1869. De muren zijn gemaakt van rode baksteen, van waaruit het zijn naam kreeg. Langste muurschildering, gelegen in het gebouw genaamd "de Geschiedenis in steen" en vertelt over de geschiedenis van de stad, de ontwikkeling van de economie en de wetenschap.

Rode Stadhuis werd zwaar beschadigd tijdens de Tweede wereldoorlog en werd herbouwd in de 50-er jaren van de twintigste eeuw. Nu hier zijn de gemeente en de regering in Berlijn.