The  Palacio de la Almudaina which is overlooking the bay of palma ,was orginally a citadel built by the Moors  and was converted after the conquest by Catalan about the 13th century to a palace for the Mallorcan Kings The citadel had a solid outer wall that sheltered a rectangular building complete with five battlemented towers.

Find more info about Majorca