Benannt ist das Haus nach seinem Bauherrn, dem
Textilunternehmen S.J. Salomon. Entworfen hattee es Georg Falck, der damals zu den bedeutendsten jüdischen Architekten Kölns gehörte. Es wurde 1912 eröffnet und galt als eines der modernsten Warenhäuser Kölns. Im Zweiten Weltkrieg wurde das Gebäude stark beschädigt. Die Skulpturen an der Fassade stellen Szenen aus dem Märchen „Des Kaisers neue Kleider“ dar, in Erinnerung an das
Modehaus.