В Агреде находилось четыре стены - арабская и три христианские. Первоначально была возведена арабская стена. Это произошло в 10 веке.
В настоящее время сохраняются двое из четырех ворот. Оба входа сделаны в форме подковы. Кроме ворот сохранились и части стены и христианские башни. Также сохраняются какие-то части стены и последующей башни христианского происхождения. С 1985 года стена особо охраняется, так как включена в список историко-художественного наследия Испании.