Ang palasyo ng Hari ay matatagpuan sa kanluran ng Magwayen. Malawak ang palasyo na halos doble ang laki kaysa sa kapitolyo. May moderno itong desenyo na may tatlong palapag. Habang ang kabuuan ng bubong nito ay isang simboryo. Pintado ito ng kulay puting pintura naka-marka ang simbolo ng Maharlika. Wala itong anumang mga nakatayong haligi sa unahan maging ang iba’t- ibang mga arko. Wala rin itong anumang bintana. Ang tanging daan lamang upang makapasok rito ay sa unahan kung saan nandoon ang isang malaking pinto. Mayroon itong inner gate at outside gate na parehong gawa sa matitibay na konkreto. Ang parehong tarangkahan ay naliligiran ng mga sundalo na kapwa mga armado. Sa inner gate matatagpuan ang isang malaking hardin. Ito ang pinaka malaking hardin na matatagpuan sa buong siyudad ng Ma

