El Palacio era un edificio inconstruible en Age of Empires II HD: The African Kingdoms. Tiene las mismas estadísticas que la maravilla, pero no tiene ninguna función dentro del juego y solo estaba disponible en el editor antes de Definitive Edition.
Según el diseñador de escenarios Filthydelphia, el Palacio se creó como una forma de introducir la maravilla bizantina como un sustituto para la cúpula de la catedral de Zamora en el primer escenario de la campaña de Francisco de Almeida, sin tener que añadir a un jugador bizantino en el escenario. El Palacio también fue útil para los creadores de escenarios ya que capturarlo no iniciaba una cuenta atrás para una victoria estándar.
Maravillas sin usar[]
Los palacios toman su apariencia de las maravillas de las civilizaciones correspondientes. Sin embargo, las malíes y etíopes tenían como palacio edificios de maravillas sin usar que no acabaron introducidos en The African Kingdoms: La Madraza de Sankore para los malíes y la Iglesia de la Roca para los etíopes.
Con la llegada de Definitive Edition, el palacio fue sustituido en el editor por los dos edificios antes mencionados. Sin embargo, la Iglesia de la Roca tiene una apariencia distinta al visto anteriormente como palacio.