Historia Gmach urzędu miasta został wybudowany z przeznaczeniem na siedzibę głównego urzędu administracyjnego Prowincji Pomorskiej (). Decyzję o konieczności budowy nowego gmachu podjął Sejm Prowincji Pomorskiej () 17 marca 1921 r. Od początku przewidywano tu realizację układu urbanistycznego, którego centrum miało stanowić kompleks budowli administracyjnych, powiązanych ciągiem widokowym z terenem parku od strony północnej i z zabudową miejską centrum od południa. Teren został zakupiony od radcy handlowego Martina Quistorpa i 31 maja 1923 wydano zezwolenie na budowę. Projektantem i wykonawcą budowli był dr inż. Georg Steinmetz. Rozpoczęcie budowy nastąpiło 5 czerwca 1924 r., a realizacja trwała do 1927 r., kiedy to nastąpiło uroczyste poświęcenie nowej siedziby sejmu Prowincji Pomorskiej. Już w 1924 r. powstał środkowy, główny budynek urzędu, w 1925 r. skrzydło wschodnie, rok później zachodnie, a w 1927 dobudowane zostały pozostałe obiekty do skrzydeł oraz wykończono pomieszczenia gospodarcze i wewnętrzny dziedziniec. W latach 1933–1945 siedzibę miały tutaj hitlerowskie władze NSDAP.