Istana tradisional raja Mandailing Julu dari keturunan marga Lubis. Menurut tarombo atau daftar silsilah keluarga, semua raja-raja bermarga Lubis yang pernah berkuasa pada kerajaan- kerajaan yang terdapat di Mandailing Julu, adalah keturunan dari seorang tokoh yang bernama Namora Pande Bosi. Dinasti marga Lubis diyakini sudah ada sejak tahun 1000 masehi.
