Historia Domu Handlowego Feniks, choć tak wówczas jeszcze nikt go nie nazywał, zaczęła się w 1904 r., gdy otwarto Dom Handlowy Braci Barasch (das Warenhaus Gebruder Barasch). Pięciopiętrowy gmach zaprojektowany przez Georga Schneidera robił wrażenie: podświetlany globus na wieży, monumentalne secesyjne fasady z ogromnymi przeszklonymi witrynami.
