Ianya merupakan sebuah istana yang didirikan oleh Sultan Abdul Hamid Halim Shah sekitar tahun 1880 kepada isteri pertama baginda. Istana ini telah ditinggalkan selepas kemangkatan Spacendera pada 10 Februari 1907. Pihak Kerajaan Negeri telah membeli bangunan ini pada tahun 1922 dan dijadikan Sekolah Perempuan Kampong Baru. Pada tahun 1981, bangunan tersebut telah ditukar menjadi Pejabat Pendidikan Negeri.