Pierwszą siedzibą Urzędu Administracyjnego Prowincji Pomorskiej był dawny Pałac Zarządu Prowincji (obecnie Muzeum Narodowe). Decyzję o budowie nowego budynku podjęto 17.03.1921 roku podczas posiedzenia Sejmu Prowincji Pomorskiej.

Budowę gmachu, zaprojektowanego w kształcie litery "C", rozpoczęto w roku 1923, a zakończono w 1927. W 1924 roku wybudowano środkowy budynek urzędu, w 1925 roku - skrzydło wschodnie, natomiast w roku 1926 - zachodnie. Rok 1927 poświęcono na wykończenie pomieszczeń gospodarczych i dziedzińca wewnętrznego.

W głównym budynku (środkowym) rozmieszczone były gabinety urzędników (w tym gubernatora generalnego i dyrektora urzędu), główna kancelaria sejmu oraz biblioteka. W skrzydle wschodnim mieściły się sale posiedzeń. Tam też odbywały się uroczystości urzędowe. W prawym budynku znajdowały się biura i kasy. W okresie od 1933 r. do 1945 r. swoją siedzibę miały tu władze hitlerowskiej Narodowo-Socjalistycznej Niemieckiej Partii Pracy (NSDAP).

Obecnie budynek, zachowany niemal w niezmienionym stanie, jest siedzibą Urzędu Miejskiego. W lewym skrzydle natomiast największą salę posiedzeń zajmuje Filharmonia Szczecińska im. Mieczysława Karłowicza.