Построенное в 1904‒1905 годах здание рынка в стиле модерн расположено в исторической части города. Проект разработал финский архитектор шведского происхождения Карл Хорд аф Сегерштадт. Рынок возведен на месте, где с конца XV века по XIX век находилась Выборгская стена, служившая защитным укреплением города. В годы Великой Отечественной войны здание рынка сильно пострадало, восстановительные работы велись до 1957 года.
