Placówka istnieje od 1992 roku a jej siedzibą jest budynek z czerwonej cegły, w którym w latach 1920-1939 znajdowała się redakcja i drukarnia "Gazety Olsztyńskiej" oraz księgarnia. W listopadzie 1939 roku budynek został zrównany z ziemią. Po odbudowie i rekonstrukcji, budynek ponownie oddano do użytku 1 września 1989 roku. W zasobach muzeum znajdują się zbiory i ekspozycje poświęcone historii Olsztyna. Szczególnie wyeksponowane są zbiory z tradycją polskiej prasy na terenie Warmii i Mazur. Od frontu budynku znajduje się także księgarnia "aMBasador".