Le château de Bentomiz, l'un des plus grands de la province, tire son origine d'une fortification romaine, bien que son architecture actuelle reflète clairement l'influence musulmane médiévale. Sa position stratégique lui permettait de contrôler l'Axarquia jusqu'à la mer, d'où le nom de Bentomiz, dérivé du latin montemar.
Il a joué un rôle clé au IXe siècle, lors de la révolte d'Ibn Hafsun contre l'État coranique, et au cours des siècles suivants. Le château se compose de deux parties principales : la citadelle, située dans la partie la plus élevée au nord, et une enceinte plus vaste destinée à abriter la population et le bétail en cas de danger.