Арабская крепость (Алькасаба) в Мериде находится рядом с римским мостом реки Гуадиана и представляет собой один из лучших образцов оборонительных сооружений периода исламского господства в Испании. Крепость была построена Абд ар-Рахманом II в 835 году в качестве бастиона с целью контроля за порядком в городе (ещё с 805 года Мерида постоянно восставала против мусульманской власти). Она стала первой арабской крепостью на территории Пиренейского полуострова.
Крепость представляет собой сооружение, имеющего в плане квадрат, с длиной стороны около 130 метров, предназначенное для размещения внутри достаточного количества военных для поддержания порядка и обороны города. Внутри крепости находится специальный резервуар (цистерна), предназначенный для хранения очищенной воды из реки Гвадиана.
В крепость можно было попасть по римскому мост через небольшое укрепление под названием «Алькасарехо», на котором находился контрольно-пропускной пункт для направляющихся в крепость людей и товаров. Таким образом, для городского населения вход в главное военное укрепление был полностью блокирован. В саму крепость вели ворота, по обе стороны которых находились башни. Над подковообразной входной аркой сохранилась памятная для крепости надпись о её строительстве и предназначении, датированная апрелем 835 года.