Budynek dawnej komendantury garnizonu wojskowego został zaprojektowany w 1865 roku przez radcę budowlanego Behnke i jeszcze tego samego roku rozpoczęto budowę fundamentów pod obiekt. Całość wraz z ogrodem została oddana w 1867 roku. Ponieważ zabudowa miała pełnić ważną rolę podjęto decyzję o jego budowie przy jednym z dwóch głównych placów Nowego Miasta.
Na początku XX wieku budynek komendantury został przekazany w ręce miejskie. Władze podjęły decyzję o remoncie i przebudowie obiektu. Po 1945 roku budynek stał się siedzibą Centrali Rozpowszechniania Filmów, czyli Film-Artu. Dziś w budynku znajdują się kancelarie adwokackie, prywatne firmy i Browar Stara Komenda, który funkcjonuje od 2011 roku.
Kompleks został wpisany na wojewódzką listę zabytków w styczniu 1997 roku.