Die Burg Bentomiz, eine der größten der Provinz, geht auf eine römische Festung zurück, obwohl ihre heutige Architektur deutlich den mittelalterlichen muslimischen Einfluss widerspiegelt. Ihre strategische Lage ermöglichte es ihr, die Axarquia bis zum Meer zu kontrollieren. Daher stammt auch der Ortsname Bentomiz, der sich aus dem lateinischen montemar.
Sie spielte im 9. Jahrhundert während des Aufstands von Ibn Hafsun gegen den koranischen Staat und in späteren Jahrhunderten eine Schlüsselrolle. Die Burg besteht aus zwei Hauptbereichen: der Zitadelle im höher gelegenen Bereich im Norden und einer größeren Anlage, in der die Bevölkerung und das Vieh in Zeiten der Gefahr untergebracht waren.