Esta gran fortaleza fue erigida en la Mérida musulmana por el emir omeya Abderramán II en el 835 de nuestra era. El encargado de trazarla fue el arquitecto Abd Allah. Para ejecutar esta Alcazaba, la más antigua de la península, éste se inspiró en modelos bizantinos. La finalidad de ese recinto fortificado era múltiple: servir como sede de las dependencias administrativas omeyas y residencia del gobernador local, pero sobre todo fue el filtro de acceso a la ciudad desde el puente romano, el refugio de la minoría árabe durante las reiteradas algaradas locales contra el poder cordobés y la plaza donde se acantonaban tropas del emir. Todo el perímetro de esta extensa alcazaba estaba rodeado por un gran foso, salvo el lateral que da al Guadiana. A tramos se van distribuyendo 25 torres macizas embutidas en la propia muralla. Las torres albarranas se erigieron con posterioridad por la Orden de Santiago.