Budynek, do którego przeprowadziło się ponad stu urzędników (m.in. wydziału podatków i opłat, budżetu i ochrony środowiska oraz miejski konserwator zabytków) został zbudowany w 1888 roku jako siedziba żeńskiego gimnazjum. Po wojnie gmach z czerwonej cegły był siedzibą II Liceum Ogólnokształcącego, a ostatnio mieściła się w nim jedna z prywatnych wyższych uczelni. Miasto wypowiedziało uczelni umowę najmu w 2009 roku i od razu zapowiedziało, że budynek będzie zaadaptowany na potrzeby urzędu.
"Budynek został kompletnie wyremontowany, przystosowany do potrzeb pracy urzędu. W piwnicach jest archiwum, na piętrach są pokoje urzędników, a na drugim piętrze sesja obrad dla radnych" - powiedział PAP dyrektor wydziału administracyjno-gospodarczego olsztyńskiego ratusza Wojciech Goliat.
Powierzchnia użytkowa gmachu to ponad 2,7 tys. m.kw. Hol wejściowy zdobi powiększone zdjęcie przedwojennego Olsztyna. Wnętrza utrzymane są w kolorach ziemi: zielonym, brunatnym, szarym, złamanej bieli.
Obiekt jest przystosowany do potrzeb osób niepełnosprawnych.