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ł 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.