Die Centrum-Galerie wurde an der Stelle des ehemaligen Centrum Warenhauses 2008 und 2009 errichtet. Das alte Warenhaus nahm nur einen Teil der Grundfläche der neuen Galerie ein und wurde 2006/2007 abgerissen. Bei den Dresdnern war der Abriss natürlich sehr umstritten. Die markante Aluminium-Wabenstruktur der Fassade wurde an dem südlichen Gebäude wieder erichtet.