Spacerując po Olsztynie i udając się w kierunku Starówki lub zamku, nie sposób nie zauważyć niewielkiego placu otoczonego pięknymi budynkami. To tzw. Targ Rybny, historyczny plac w Olsztynie położony w północnej części Starego Miasta, a którego historia sięga XIX w.
Założony został w czasach Prus Wschodnich i nazywany był początkowo Schweine-Markt (Targ Świński). W 1892 r. nazwę zmieniono na Targ Rybny, dlatego że było to główne miejsce w mieście, gdzie sprzedawano ryby. Z czasem obrzeże placu zabudowano obiektami stylizowanymi na stare kamieniczki. Środek placu pełnił funkcję rekreacyjną; ustawiono ławki, zamontowano latarnie i podobnie jak obecnie - można było skorzystać z wielu kawiarni.
W 1920 r. na placu pojawiła się budowla zupełnie niepasująca do ówczesnej zabudowy i charakteru tego miejsca. Redakcja "Gazety Olsztyńskiej" (wydawanej od 1886 r.) zakupiła od władz pruskich niewielki teren i tego samego roku wybudowano na nim skromny budynek z przeznaczeniem na potrzeby gazety. Od samego początku zainstalowano w nim drukarnię, urządzono redakcję, księgarnię i mieszkanie dla redaktora naczelnego. W tym kształcie Targ Rybny wraz z domem gazety przetrwał do 1 września 1939 r. Tego dnia do budynku wkroczyło Gestapo; zarekwirowano całe jego wyposażenie, aresztowano ostatniego redaktora naczelnego Seweryna Pieniężnego, wygnano pozostałą załogę, a sam dom zamknięto. W listopadzie 1939 r. budynek demonstracyjnie zrównano z ziemią, a 24 lutego 1940 r. w obozie koncentracyjnym koło Królewca rostrzelany został Seweryn Pieniężny.
Podczas zdobywania miasta przez wojska radzieckie zabudowa targu znacznie ucierpiała. Na początku lat 50. XX w. podjęto decyzję o wyburzeniu wszystkich mieszczących się wokół budynków, zabetonowaniu i zmianie nazwy tego miejsca. Do końca lat 80. był to poprostu Plac Karola Świerczewskiego, pusta przestrzeń z kilkoma ławkami. Po zmianach politycznych postanowiono przywrócić to miejsce do dawnej świetności; rozpoczęto prace archeologiczne i rekonstrucję budynków dawnego targu. Natomiast decyzja o rekonstrukcji domu "Gazety Olsztyńskiej" zapadła jeszcze w 1988 r. - i był to pierwszy budynek odtwarzanego targu. Ponowne otwarcie domu nastąpiło 1 września 1989 r. - w 50. rocznicę wybuchu wojny. Dom odtworzono dokładnie wg starej dokumentacji: nietynkowany, wzniesiony z czerwonej cegły, jedno piętro i użytkowe poddasze, dach dwuspadowy. Mieści się w nim obecnie muzeum - poświęcone głównie tematyce walk o zachowanie polskości na tych ziemiach - oraz księgarnia.
Odbudowa Targu Rybnego trwała do końca 2002 r. Te piękne, nowoczecne kamieniczki stylizowane są na przedwojenną zabudowę, doskonale wkomponowują się w pozostałą część dawnej Starówki. Całość ma charakter głównie handlowo-rekreacyjny i jest ulubionym miejscem niedzielnych spacerów. W 2004 r. w małej wnęce, tuż przy budynku gazety ustawiono na cokole pomnik św. Jakuba, patrona miasta, i moment ten uważa się za koniec prac nad rekonstrukcją tego historycznego miejsca.