История универмага "Стокманн" началась в 1858 году, когда владелец стеклодувного завода в Нуутаярви Адольф Тёрнгрен решил открыть в центре Хельсинки магазин по продаже своей продукции. Магазин начал работу на первом этаже дома, построенном купцом Алдерманом Лампом (дом Лампа), на углу Хелененкату и площади Кауппатори.  Тёрнгрен поручил управляться с магазином Георга Штокманна, предприимчивого немца из Любека, котрый работал на заводе бугалтером и кассиром. С момента открытия на заведение миело вывеску Магазин Штокманна, которому хозяин дал полную самостоятельность. В 1860 году Штокманн получил финское подданство, а спустя 2 года Тёрнгрен предложин ему выкупить магазин в полную собственность. Мало того, бывший хозяин ссудил своему бывшему приказчику 10 тысяч рублей на расширение дела. В 1880 году магазин переехал на Сенатскую площадь,приобретя некоторые черты универсальности - 4 отдела вели торговлю стеклом, фарфором, металлоизделиями и тканями. Штат насчитывал всего 12 сотрудников. Затем предприятие начало открывать филиалы в других частях города, и к 20 веку это была уже настоящая торговая сеть, работающая под одним брендом. В 1911 году предприниматель начал скупать дома, стоявшие на месте нынешнего универмага.

Строительные работы начались только после того, как жизнь вернулась в мирное русло после обретения Финляндией независимости и последовавшей за этим Гражданской войны. Первым этапом стало строительство двухэтажного здания, которое было открыто для покупателей в 1922 году. Здание было построено с таким запасом прочности, что позволило надстраивать новые этажи. Достройка еще двух этажей по проекту Сигурда Фростеруса была закончена в 1926 году. Спустя 2 года были снесены старые постройки с северной стороны универмага и здесь началось строительство здания, которое мы можем видеть сейчас. Автор проекта не был поклонником северной разновидности модерна - югенд, или национального романтизма, предпочитая строгие формы рационализма. Строение сейчас выглядит как единое целое, приглядевшись, можно обнаружить различие оттенков кирпича. Огромный универмаг был открыт 24 ноября 1930 года, став самым крупным в Северной Европе, удерживая этот титул и в настоящее время и занимая пятое место среди европейских универсальных магазинов.

Перед главным фасадом универмага в 1932 году была установлена скульптура Феликса Нюлунда "Три кузнеца".