La primera muralla que defendió la Madinat Mursiya se construyó bajo el gobierno de Abderramán II, en el siglo IX. Como es evidente, la muralla servía para proteger la ciudad de una posible invasión; aunque también estaba para frenar las crecidas del río Segura y controlar que las epidemias no afectaran a la mayoría de la ciudad.