Dibangun pada tahun 1800an oleh Raja Tengku H. Muhammad Nurdin, istana yang berbentuk rumah panggung ini masih berdiri kokoh meski sudah berumur lebih dari 2 abad. Renovasi memang pernah dilakukan, namun hanya sebagian kecil saja yang diperbaiki, sehingga bentuk bangunan masih sama seperti saat pertama kali dibangun.
Istana yang berada di JL. KF Tendean ini hingga kini masih belum dibuka untuk umum karena masih adanya sengketa kepemilikan hak waris. Namun, kedepan jika sengketa sudah terselesaikan, menurut rencana akan dipamerkan sejumlah koleksi milik istana seperti foto raja-raja beserta keluarga kerajaan, pedang dan benda-benda pusaka milik raja, kursi dan pakaian raja hingga peralatan makan dan minum yang digunakan keluarga kerajaan pada masa lampau.
