Istana ini dibina menggunakan konsep binaan Mandailing atau lebih dikenali sebagai Mandailing Mansion. Mandailing merupakan nama keturunan bangsawan yang berasal dari Sumatera, Indonesia. Istana Billah ini siap dibina pada tahun 1896 dan merupakan villa 2 tingkat terbesar di Papan, Perak dimana Raja Billah merupakan penghulu pada masa itu.
Menurut Abdur-Razzaq Lubis, pakar mengenai sejarah Mandailing, Raja Billah dan pengikutnya telah membuat keputusan untuk menetap di Perak namun pada akhir 1890an ramai dari keturunannya meninggalkan Papan.
Di tingkat bawah terdapat sebuah dewan yang mempunyai 8 penjuru dan sebuah pangkin. Manakala di tingkat atas merupakan ruang bilik tetamu dan dewan yang agak besar. Menurut sejarah, istana ini digunakan oleh Raja Billah untuk meraikan majlis kahwin, keramaian ataupun apa-apa sambutan penduduk di sekitarnya.
Yang paling utama, istana ini merupakan platform untuk penduduk disekitarnya bertemu dengan Raja Billah bagi membincangkan masalah dan bertukar pendapat. Biasanya penduduk akan mengunjunginya selepas Solat Jumaat di Masjid Papan.