Универмаг «Сахалин» в городе Южно-Сахалинск сооружен строителями второго строительного управления стройтреста № 1 и являлся самым большим в Сахалинской области магазином промышленных товаров. Акт государственной комиссии о приёмке здания в эксплуатацию был утвержден 28 апреля 1963 года.

Универмаг «Сахалин» является первым масштабным торговым центром в Южно-Сахалинске и Сахалинской области. Здание универмага - визитная карточка города. Оно расположено в центре, на одном из самых оживленных перекрестков, на котором сосредоточены торговые и деловые точки областного центра, что обеспечивает ему высокую посещаемость.

Первым директором универмага была назначена В.А. Першина. На день открытия коллектив насчитывал 217 человек. Два этажа отводились под торговые залы, на третьем предполагалось проводить выставки-распродажи. В первый год работы розничный товарооборот составил 9,8 млн рублей, тем самым был выполнен план на 94,5%. В 1975 году, работая под девизом «За себя и за того парня», комсомольцы универмага включили в список своей организации Героя Советского Союза Леонида Смирных.

По итогам работы за 1978 год коллективу было присвоено переходящее Красное знамя Министерства торговли РСФСР и ЦК профсоюза работников госторговли и потребкооперации. В 1983 году товарооборот составил 35,9 миллионов рублей. В январе 1987 году в городе был построен Дом торговли, и весь коллектив универмага «Сахалин» перешёл работать в новое здание. А в универмаг переместился магазин «Детские товары» Южно-Сахалинского промторга.

Позднее, в результате реорганизации, 31 октября 2001 года было создано ОАО «Универмаг «Сахалин». Генеральным директором стал Дмитриев Сергей Вячеславович. В последующий год общий товарооборот составил более 12 млн рублей. Через год универмагу «Сахалин» присуждён Гран-при второго Всероссийского инвестиционного форума «Золотой запас Отечества», с формулировкой «за высокую финансовую эффективность и качество менеджмента». В 2003 году коллектив универмага награжден Почётной грамотой Сахалинской областной Думы.