Luas istana ini 2.772 meter persegi dan merupakan salah satu peninggalan kerajaan Islam yang ada di Indonesia. Para wisatawan dapat berfoto di dalam Istana dengan mengenakan baju adat melayu yang disewakan sambil melihat peninggalan dari Kesultanan Deli.
Bagian sayap kanan Istana dilarang untuk dimasuki pengunjung, karena area tersebut merupakan tempat tinggal para pewaris Kesultanan Deli.
Gedung bercat putih dengan arsitektur khas Eropa ini berlokasi di depan Lapangan Merdeka. Bangunan ini didirikan pada 1906 dan ditangani oleh perusahaan arsitek Belanda yang berkantor di Batavia oleh arsitek Hulswit, Fermost dan Cuypers.
Bangunan ini mulai beroperasi pada 1907 berfungsi sebagai pusat Bank Belanda yang disebut De Javasche Bank. Kala itu De Javasche Bank dipimpin oleh L. Vonhemert. Pada 2000 pernah dilakukan perbaikan besar dengan memasang kembali kubah yang dihilangkan pada 1956.
Namun, jam besar yang asli berasal dari Belanda yang ada di dalam gedung tersebut hilang tidak diketahui ke mana.