Sau khi phá dỡ, thương xá Tax sẽ được thay thế bằng công trình SATRA - Tax Plaza. Công trình mới dự kiến được khởi công từ quý I năm 2017 và sẽ hoàn thành vào năm 2020.
Tòa nhà mới sẽ là tổ hợp 40 tầng nổi và 6 tầng hầm đa chức năng, hiện đại nhưng vẫn giữ được những đường nét, hình ảnh xưa cũ của thương xá Tax thời kỳ đầu. Đặc biệt, tầng hầm của công trình mới sẽ có lối đi kết nối với nhà ga của tuyến metro Bến Thành - Suối Tiên, còn phần đỉnh tòa nhà sẽ có sân bay trực thăng.
Thương xá Tax được khởi công xây từ năm 1880, sau đó được tái thiết kế và xây dựng lại vào năm 1924, tính tới nay đã có 136 năm tuổi. Theo thời gian, tòa nhà đã trở thành một trong những công trình kiến trúc, văn hóa mang tính biểu tượng của Sài Gòn xưa cũng như TP.HCM ngày nay.
Ban đầu công trình này có tên Grands Magasins Channer (GMC) với công năng là trung tâm thương mại. Sau năm 1934, biển hiệu GMC được gắn thêm ở khu vực tháp vòm đồng hồ.
Tòa nhà ban đầu chỉ có 3 tầng với 2 lối vào tại đường Nguyễn Huệ và góc đường Nguyễn Huệ - Lê Lợi ngày nay. Sau đó được cải tạo, xây dựng thêm tầng 4 và mái vòn được tháo dỡ.
Đầu những năm 1960, nơi này chính thức được đổi tên thành thương xá Tax.
Năm 1981, tòa nhà được đổi tên thành “Cửa hàng bách hóa tổng hợp thành phố”.
Từ năm 1998 cho tới nay, tòa nhà trở lại với tên gọi thương xá Tax.
Thương xá Tax vào năm 2003 được tân trang lại, trông hiện đại hơn.
Đến ngày 12.10.2016, thương xá Tax chính thức bị phá dỡ sau nhiều tháng tháo dỡ một số hạng mục mang tính lịch sử để bảo tồn.
Thương xá Tax nhìn từ đường Nguyễn Huệ vào ngày 12.10.2016, hiện chưa được rào chắn. Dự kiến đơn vị thi công sẽ đặt rào chắn rộng 3m trên vỉa hè ở mặt đường này trong quá trình tháo dỡ.
Thương xá Tax nhìn từ đường Lê Lợi vào ngày 12.10.2016, đã có rào chắn từ lâu.
Bên trong công trường đang phá dỡ thương xá Tax vào sáng 12.10.2016.