Dwukondygnacyjny budynek z czerwonej cegły wzniesiono na początku XX w. na obrzeżach staromiejskiego Targu Rybnego. W latach 1920-39 mieściła się tutaj redakcja i drukarnia krzewiącej polskość „Gazety Olsztyńskiej”.

Obecny gmach jest rekonstrukcją autentycznej budowli, którą Niemcy demonstracyjnie zburzyli w listopadzie 1939 r. Wcześniej, już w dniu wybuchu II wojny światowej, do siedziby „Gazety Olsztyńskiej” wtargnęło gestapo i aresztowało jej redaktora naczelnego Seweryna Pieniężnego juniora. Wydawnictwo zlikwidowano, a jego majątek przekazano niemieckiej gazecie. Po odbudowie rozpoczętej w 1988 r. budynek oddano do użytku 1 września 1989 r.

Obecnie mieści się w nim księgarnia i jeden z oddziałów Muzeum Warmii i Mazur. Zapoznamy się tutaj bliżej z historią Olsztyna, a także z tradycjami polskiej prasy na terenie Warmii i Mazur. Oprócz stałych ekspozycji w muzeum prezentowane są również wystawy czasowe. Na ścianie gmachu znajduje się tablica upamiętniająca 200-lecie Mazurka Dąbrowskiego.