Istana Yang Dipertuan di Kota Pinang pada tahun 1931-1934.
Kesultanan Kota Pinang berdiri pada sekitar tahun 1540 (sebagai Kerajaan Pinang Awan) di wilayah yang sekarang menjadi Kabupaten Labuhanbatu Selatan, Sumatera Utara. Kesultanan ini menjadi protektorat Hindia Belanda pada tahun 1864, sebelum akhirnya melebur ke dalam negara Indonesia pada tahun 1946.
Sultan Batara Sinomba kemudian menikah dengan seorang puteri setempat. Ia memperoleh dua orang putra dan seorang putri yang bernama Siti Ungu Selendang Bulan. Kemudian ia menikah lagi dengan seorang putri setempat lainnya dan memperoleh seorang putra. Istrinya yang kedua berusaha mempengaruhi Batara Sinomba agar putranyalah yang kelak menggantikannya sebagai raja, sehingga kedua orang putra raja dari istri yang pertama itu diusir. Setelah membunuh Batara Sinomba berkat bantuan tentara Kerajaan Aceh, maka Sultan Mangkuto Alam putra dari istri yang pertama, naik tahta menjadi sultan Kota Pinang. Sebagai balas jasa, Siti Ungu dinikahkan kepada raja Aceh, Sultan Iskandar Muda. Kelak keturunan Mangkuto Alam dan Siti Ungu inilah kemudian yang menjadi raja-raja di Kesultanan Asahan, Pannai, dan Bilah.
Setelah Jepang meninggalkan Indonesia pada tahun 1945, para sultan di Sumatra Timur menghendaki kedudukannya sebagai raja kembali dipulihkan. Namun setahun kemudian, pergerakan anti-kaum bangsawan dalam sebuah Revolusi Sosial Sumatra Timur yang didukung oleh kamu komunis dengan menggerakan para buruh, tak menginginkan adanya pemulihan sistem feodalisme tersebut. Akibatnya kesultanan-kesultanan yang ada di Sumatra Timur, seperti Deli, Langkat, Serdang, Bilah, Panai, Kualuh, dan Kota Pinang, dipaksa untuk berakhir dan bergabung dengan Republik Indonesia.[2]
Sebagian besar keluarga kesultanan di Sumatra Timur di tangkap, diasingkan bahkan hingga dibunuh, beberapa keluarga kesultanan Asahan berhasil melarikan diri dan mengungsi ke Belanda, tetapi sebagian lainnya dibunuh termasuk sultan Kesultanan Bilah
