Ten okazały biurowiec wybudowany został w latach 1908-1911, autorem projektu był Richard Sarna. Jest to niewątpliwie najbardziej monumentalny gmach w mieście, wzniesiony na potrzeby powołanej w 1905 r. Rejencji olsztyńskiej.

Ten nowy, luksusowy budynek był obok budowanego w tym samym czasie ratusza architektonicznym symbolem awansu miasta. Gmach olsztyńskiej Rejencji jest przykładem architektury wczesnego modernizmu. 

W tym reprezentacyjnym gmachu swoje siedziby miały najbardziej wpływowe instytucje w mieście. W 1920 r. mieściło się w nim biuro Komisji Alianckiej nadzorujące przebieg plebiscytu na Warmii i Mazurach, a jej przewodniczący, Ernest Renine, miał tu swoją siedzibę. Poza biurami Rejencji w obiekcie tym znajdowały się inne mniejsze instytucje i urzędy państwowe, a w czasie II wojny światowej swoją siedzibę miało tu m.in. gestapo. Należy w tym miejscu nadmienić, że podczas działań wojennych budowla nie uległa większemu zniszczeniu. W latach 1945-2002 budynek zajmowały Polskie Koleje Państwowe.

Obecnie w gruntownie odnowionym gmachu swoją siedzibę ma Urząd Marszałkowski, Sejmik Województwa Warmińsko-Mazurskiego i Wojewódzki Sąd Administracyjny. Budynek ma cztery piętra i zajmuje ponad 2000 m². Jako ciekawostkę można dodać fakt, że przed gmachem kręcone był zdjęcia plenerowe do popularnego serialu "Stawka większa niż życie".