Здание крытого рынка возведено в 1904-1906 годах по проекту финского архитектора Карла Хорд аф Сегерштадта (1873—1931) и до настоящего времени используется по своему назначению. В отличии от других зданий этого периода, здание выборгского рынка, решённое в стиле национального романтизма, выделяется своей строгостью и сдержанностью. Оно имеет важное градостроительное значение, так как на него ориентирована главная улица города.
Архитектор Карл Сегерштадт являлся видным представителем стиля модерн, по его проектам возведено множество зданий общественного назначения в столице Финляндии — Хельсинки.
Во время войны здание выборгского рынка получило серьёзные повреждения, в результате сохранились только его внешние стены, а отделка помещений была утрачена.
Восстановленное здание рынка было открыто только в 1957 году, при этом оригинальные интерьеры в национально-романтическом стиле восстановлены не были, а получили новую отделку. Изменился и внешний облик здания: шатровую кровлю и три треугольных фронтона восстановили только у главного фасада, а четыре фронтона у протяжённых боковых фасадов убрали, упростив форму кровли.