Przed odbudową przeprowadzono stosowne badania archeologiczne.

Budynki na placu odbudowano w pierwszych latach XXI wieku. Oddano je do użytku z końcem 2002 r., wraz z nowymi budynkami na wschodniej pierzei od ulicy Staromiejskiej i na południowo-zachodniej części targu. Wraz z odbudową placu postanowiono podkreślić charakter Targu Rybnego. W tym celu z kostek brukowych ułożono kilka wzorów ryb. Podczas remontu ustawiono nowe ławki i lampy.

Wraz z remontem Bramy Górnej (zwanej również Wysoką Bramy) w roku 2003, odbudowano niewielką część dawnego muru otaczającego Stare Miasto, który znajduje się w północnej części Targu Rybnego.

Zabytki i pomniki thumb|upright|Pomnik św. Jakuba Większość budynków znajdujących się przy Targu Rybnym to nowe kamienice stylizowane na oryginalną zabudowę przedwojenną. Przy placu znajduje się: 20px Dom „Gazety Olsztyńskiej” – oddział Muzeum Warmii i Mazur, Pomnik św. Jakuba, patrona miasta Olsztyna, który od 18 lipca 2004 r. stoi na cokole we wnęce przy Muzeum – Domu „Gazety Olsztyńskiej”, w zachodniej części placu.