Рынок построили в 1904–1905 годах по проекту архитектора Карла Сегерштадта. Особенность здания — система вентиляции и охлаждения, раньше такие технологии для строительства крытых рынков не применяли.
Рынок расположен в первой части каскада из трёх площадей: рыночной, соборной и театральной. Состоит из торговых рядов 1880 года постройки и двухэтажного здания в стиле северного модерна с пристроенной часовой башенкой. Здание украшают три островерхих фронтона, на центральном фасаде — герб Выборга.
Во время второй мировой войны здание получило сильные повреждения. Отреставрировали его в 1957 году.