Die Postadresse des Hauses lautet immer noch Neumarkt 5 , obwohl der Eingang nun schon seit einer Ewigkeit in der Berliner Straße liegt. Das schöne an diesem Haus ist seine typische Backsteinarchitektur.

Im Juli 1934 begannen die Abrissarbeiten für diesen Bau, sozusagen im 1. Bauabschnitt. Am 1. September 1934 erfolgte die Grundsteinlegung für den 1. Bauabschnitt. Am 6. Dezember 1934 konnte der 1. Bauabschnitt das Richtfest feiern, es folgte dann am 18. Mai 1936 das Richtfest zum 2. Bauabschnitt. Ein Rathausturm im 3. Bauabschnitt wurde nicht realisiert. Ende 1936 wurde das Gebäude fertiggestellt. Im April 1945 wurde es in einem Bombenangriff zerstört, doch schon Ende 1945 wurde das Rathaus wieder in Betrieb genommen. 1952 wurde das Rathaus an den Rat des Bezirkes Cottbus übergeben. In den Jahren 1955 bis 1962 erfolgte dann der Umbaus sowie die Aufstockung, so wie wir es heute sehen. 1990 erfolgte die Rückgabe an die Stadt Cottbus. Dann stand eine Generalsanierung an. Der Beginn der Bauarbeiten erfolgte ab Juni 1995. Der 1. Bauabschnitt mit der Fertigstellung des 1.OG war im März 1996. Im April 1998 erfolgte dann die Fertigstellung des 2.Bauabschnitts. 2000 erfolgte dann der geplante Bau im 3. Bauabschnitt. Heute kann man sehen, dass die Süd- und Westseite neue Fenster mit einer modernen Verschattung spendiert bekamen.