Als Herzog Otto der Strenge 1292 die Stadt Celle anlegen ließ, entstand auch das Rathaus. Es wurde im 14. bis 16. Jh. ausgebaut und reich verziert. Heute präsentiert es sich als malerischer Doppelbau im Stil der Renaissance, des Barock und Klassizismus. Seine repräsentative Front wendet er dem Markt zu. Die Rathausfassade ist mit einer illusionistischen Dekorationsmalerei geschmückt, die allerlei Nischen, Quader und rankende Ornamente vortäuscht.
Die ältesten Teile des Rathauses stammen aus der Stadtgründungszeit wie die Kreuzgewölbe des Rathauskellers. Er ist das älteste Gasthaus Niedersachsens und wurde 1378 erstmals urkundlich erwähnt. In der Eingangshalle des Rathauses befindet sich ein Modell der Altstadt.
