Pada mulanya, Starhill Centre pernah menempatkan gedung mewah dari Singapura, iaitu Tang's, tetapi Tang's undur dari pasaran Malaysia pada tahun 2004 sehingga kembali di Pavilion KL tiga tahun kemudian. Setelah dua tahun menjalani kerja pengubahsuaian, pada 30 Julai 2005[1], Starhill Centre dilancarkan semula sebagai Starhill Gallery dengan penampilan yang kian mewah.