Kota Tebing Tinggi

Pusat administrasi Kerajaan Padang berada di sebuah bangunan bergaya arsitektur Eropa yang saat ini menjadi markas Koramil 013, di Jalan K.F.Tandean. Bangunan itulah yang menjadi saksi bisu keberadaan Kerajaan Padang. Sedangkan istana raja, lokasinya tidak berapa jauh dari pusat administrasi kerajaan.“Seingat saya, dulu istana itu masih ada di belakang panglong, bersisian dengan Jalan Dr. Kumpulan Pane dan masih terlihat dari persimpangan Jalan KF Tandean. Tapi sekarang entah ada lagi entah tidak,” tutur Amiruddin Damanik, yang mengaku sudah belasan tahun tidak ke kota (Tebing Tinggi).Historis Kerajaan Padang ini,dapat dilacak juga melalui cerita lisan, bermula dari memerintahnya seorang penguasa bernama "Raja Syah Bokar". Bersama raja ini ada beberapa pembantu raja yang dikenal cukup berpengaruh masa itu, mereka adalah Panglima Daud berkedudukan sebagai panglima perang dan Orang Kaya Bakir sebagai bendahara kerajaan.