Построен по конкурсному проекту архитектора Карла Хорда аф Сегерштадта. Здание включило в себя более раннюю постройку — возведённый в 1880-х гг. вблизи пересечения улиц Водной Заставы и Северный Вал двухэтажный торговый корпус (западное крыло рынка).
Во время Великой Отечественной войны здание выборгского рынка получило сильные повреждения, вновь открыт в 1957 г. В ходе восстановления изменены интерьеры, не были восстановлены фронтоны на боковых фасадах.
Объект культурного наследия народов РФ регионального значения. Рег. № 471510277890005 (ЕГРОКН).