Budynek został zaprojektowany w 1899 roku, a jego autorstwo przypisywane jest miejskiemu radcy budowlanemu, Brunonowi Gauerowi. Wzniesiono go w latach 1901–1903 i przeznaczono na siedzibę Miejskiej Straży Ogniowej (Hauptfeuerwache), którą przeniesiono z Ratusza Staromiejskiego. W 1912 roku do wschodniej ściany budynku dobudowano niski pawilon warsztatowy, a w sześć lat później przejęto dawną wozownię artyleryjską. Położenie budynku nie jest przypadkowe, wpisuje się ono bowiem w ówczesny plan urbanistyczny miasta, który zakładał zabudowę pasa fortecznego wzdłuż dzisiejszej ulicy Wały gen. Sikorskiego budynkami użyteczności publicznej, o charakterze reprezentacyjnym. Od lat 80. XX wieku, po wzniesieniu remizy strażackiej przy ul. Legionów, obiekt pełni tylko rolę administracyjną. Od 1975 roku ma tu siedzibę Komenda Wojewódzka PSP. W 1996 roku budynek został wpisany do rejestru zabytków.
Budynek powstał w stylu historyzującym. Jego charakterystycznym elementem jest górująca nad całością masywna, czterokondygnacyjna wieża, zwieńczona gzymsem machikułowym.