Крепостная стена Хереса это остатки фортификационного сооружения, защищавшего город в древности. Она была построена в 12 веке западноафриканскими племенами (альморавидов и альмохáдов), пришедшими завоевать мусульманскую Испанию.
Альмохады были очень хорошими строителями, и благодаря им испанские крепостные сооружения были дополнены комбинированной системой башен альбаррáн и стен, характерной только для испано-мусульманских построек. Архитектурные идеи альмохадов были уникальны, но техники, использовавшиеся ими при строительстве, были устаревшими. Они строили главным образом из саманного кирпича.
Сегодня часть крепостных стен уже разрушена, но большая их часть, к счастью, сохранилась и использовалась как база для постройки новых зданий. Сохранились существенные остатки стены по улицам Анча, Муро и Порвера (calles Ancha, Muro, Porvera). Частью крепостной конструкции является и городская крепость Хереса (Alcázar). Очень хорошо сохранилась восьмигранная башня на углу крепости. Она была построена альмохадами из саманного кирпича и по размерам повторяет восьмигранную башню альмохадов в Бадахосе. Верх башни украшен несколькими рядами кирпичных зубцов.
3 июня 1931 крепостная стена Хереса была объявлена объектом культурно-исторического наследия.