Originally a Moorish fort built by the Almohades, it uderwent a major refurbishment and expansion form 1364 onwards under the orders of Pedro I. It is a classic of Mudejar architecture, which is an Arab influenced style built by the indfidels, after the Moors had been defeated and Spanish rule reasserted in Southern Spain.