Fue edificada sobre restos de una antigua fortificación defensiva de la Orden Sanjuanista (aparece con el nombre de MURO en las donaciones del rey Fernando III a la Orden de San Juan).