14 stycznia 1971 roku Miejska Rada Narodowa w Katowicach przyjęła uchwałę o konieczności wyburzenia budynków pod budowę „Skarbka”. Ich rozbiórkę przeprowadzono od początku 1971 roku, a 14 lipca tego samego roku został przekazany plac budowy pod budowę budynku. Głównym wykonawcą gmachu zostało Wojewódzkie Przedsiębiorstwo Budownictwa Miejskiego Nr 1 w Katowicach. Budowę rozpoczęto od robót przygotowawczych, a w trakcie dalszych prac natrafiono na wiele problemów, zwłaszcza z kurzawką.

Pierwotnie Skarbek miał zostać oddany do użytku 22 lipca 1976 roku, lecz inwestor gmachu wystąpił z propozycją skrócenia terminu budowy o rok. „Skarbek” został ukończony 27 stycznia 1975 roku, w 30. rocznicę zajęcia miasta Katowice przez wojska sowieckie. Tego dnia odbył się odbiór techniczny „Skarbka”, a pierwszych klientów dom towarowy przyjął dzień później w godzinach południowych.

Jego inwestorem była Powszechna Spółdzielnia Spożywców w Katowicach (od 1982 roku Powszechna Spółdzielnia Spożywców „Społem” w Katowicach). Zatrudniono 300 osób, a klientów na każdym z pięter obsługiwało osiem kas.