thumb|250px|Gmach dawnej rejencji nocą. Wejście główne od strony ul. Emilii Plater. Budynek Rejencji w Olsztynie przy ulicy Emilii Plater 1, dawnej /. Gmach zajmuje niemal cały kwartał ograniczony przez ulice Emilii Plater, Tadeusza Kościuszki, aleję Piłsudskiego i skwer Andrzeja Wakara (przy ulicy Mikołaja Raja).
Historia budynku Gmach wybudowano w latach 1908–1911 na potrzeby urzędu Rejencji Olsztyńskiej () wydzielonej w południowej części Prus Wschodnich w roku 1905 (odpowiednik polskiego województwa). W gmachu urzędował prezydent Rejencji oraz inni jej urzędnicy, znajdowały się taż kasy ubezpieczeń społecznych oraz mieścił się Urząd Powiatów Prus Wschodnich. Główną część budowli oddano do użytku 1 lipca, a poświęcono 15 lipca 1911 roku, w 501 rocznicę bitwy pod Grunwaldem. W latach 20. i 30. XX wieku gmach rozbudowano.
W 1920 roku w gmachu Rejencji pracowała aliancka komisja nadzorująca przebieg plebiscytu na Warmii i Mazurach. W okresie II wojny światowej część pomieszczeń zajmowało Gestapo.