An eight-foot-high coral block wall with wooden gates originally enclosed the Palace area. Following the Wilcox Rebellion in 1889, it was lowered to 3'6". In 1892, the gate was renovated with the present painted iron fence.
Each of the four principle gates display the Coat of Arms of the Hawaiian Kingdom, and have a distinctive name and purpose:
- Kauikeaouli - In honor of King Kamehameha III and used for ceremonial occasions
- Kinau - Named after the mother of Kings Kamehameha IV and Kamehameha V and used by tradesmen
- Hakaleleponi - Named for Queen Kalama, consort of Kamehameha III, and used by servants and retainers of the royal household
- Likelike - The name of Princess Likelike, sister to King Kalakaua and Queen Liliuokalani, and reserved for private use by the royal family