Istana ini merupakan salah satu peninggalan Kesultanan Deli yang ada di Kota Medan. Istana Maimun ini mulai dibangun pada 26 Agustus 1888 saat kepemimpinan Sultan Makmun Al Rasyid.
Bangunan ini bercorak Islam, tradisional Melayu dan Eropa. Istana ini didominasi dengan warna kuning khas Melayu dengan 82 tiang batu dan 43 tiang kayu sebagai penyangga untuk memperkokoh bangunan.Tiga buah atap dari istana ini berbentuk kubah yang terbuat dari sirap dan tembaga. Bentuk atap ini bercorak Islam.Di dalam istana terdapat 30 kamar yang di dalamnya terdapat berbagai barang bergaya Eropa. Di dalam istana juga terdapat berbagai foto keluarga dari Kesultanan Deli.
