Brehna ist seit dem Jahr 1274 als Stadt nachweisbar. Vermutlich gab es schon damals ein Rathaus, doch da es mehrmals niederbrannte, sind die ältesten Teile heute aus der zweiten Hälfte des 16. Jahrhunderts, darunter das Portal und das Wappen. Das Obergeschoss wird hingegen in seiner heutigen Gestalt dem 18. Jahrhundert zugerechnet. Mit dem Bau des Neuen Rathauses etwas weiter nördlich in der Bitterfelder Straße wurde das alte Rathaus für andere Nutzungen frei. Heute befinden sich in ihm Stadtbibliothek, Museum und Bürgerstube sowie der Ratskeller.