Kamienica na rogu ulic Holtzestrasse i Sedanstrasse, czyli dzisiejszych Mariackiej i Mielęckiego, powstała w 1901 roku. Od początku na parter budynku przeznaczony był na działalność handlową. Już przed II wojną światową mieściły się tu eleganckie delikatesy. Nazwa „Złoty róg” pojawiła się w latach 50., choć początkowo w nieco innej lokalizacji – na rogu dzisiejszych ulic Staromiejskiej i Dyrekcyjnej, dopiero później lokal przeniesiono w docelowe miejsce. Prawdopodobnie też z tego okresu pochodzi stylizowany neon, który umieszczony był nad wejściem do lokalu. Po bokach znajdowały się mniejsze elementy świetlne: skrót nazwy właściciela delikatesów, PSS Społem, oraz dekoracyjne nawiązania do asortymentu lokalu. Po zmianie ustroju, prywatni właściciele ze zmiennym szczęściem próbowali kontynuować najlepsze tradycje delikatesów.