Es el elemento más visible y mejor conservado de la ciudad andalusí. Partían de la alcazaba para rodear y proteger la medina. Tras la conquista fueron perdiendo su función y quedaron absorbidas por las viviendas linderas. Se conserva gran parte de los lienzos de las antiguas murallas en la Plaza de la Constitución, calle de las Tiendas y Murallas Altas, no así sus cuatro puertas de acceso de las que sólo una ha quedado parcialmente. El teólogo del siglo XV al-Wansharisi las cita en su obra al tratar un habiz (donación) del que es “una parte destinada a vigilar a los cristianos que se acerquen a Balish, y otra para quien vigila por la noche y pernocta en las murallas de la ciudad”.