On the eastern flank of the hill near the central market is the sultan’s palace. It’s built in colonial-era style, but renovations have given the structure a blocky feel. The palace is closed to the public, except for some ceremonial occasions.