Kaufhaus des Westens ble åpnet i april 1907. Bygningen ble tegnet av arkitekten Emil Schaudt. Fra 1927 tilhørte varehuset Hertie, og det ble i 1994 en del av Karstadt AG da Hertie ble kjøpt opp. Gjennom en fusjon mellom Karlstad og Quelle AG ble KaDeWe fra 1999 eid av KarstadtQuelle AG, et selskapet som i 2007 byttet navn til Arcandor. Ettersom varehuset lå i Vest-Berlin var det et viktig symbol under den kalde krigen.