Certains vestiges de la forteresse sont encore visibles dans l'actuel Mirador de la Virgen, tandis que d'autres ont été intégrés à des habitations privées. Son existence est attestée au moins depuis la période nasride, lorsque Canillas de Aceituno faisait partie de la Taha ou district de Bentomiz, dominant un vaste territoire. Son emplacement au centre de la ferme suggère qu'il s'agissait d'un village fortifié semblable à d'autres dans la même Taha. Il a joué un rôle particulièrement important lors du soulèvement des Maures de l'Axarquía, qui a commencé à Canillas en 1568. Plus tard, en 1572, elle fut détruite sur ordre de Felipe II.