La población de Vélez-Blanco se encontraba rodeada por una doble muralla de la que no ha quedado nada.
La primera muralla abarcaba la alcazaba (actual castillo) y la mezquita (actual iglesia de la Magdalena). Entre esta muralla y la segunda se encontraba el barrio de La Morería.
La segunda muralla bajaba desde la fuente de los Cinco Caños hasta la plazoleta del Mesón, bordeaba las calles de Palacio y Calasparra y en su conjunción se abría un portillo para salida a las huertas. Se sabe que en los Caños de Caravaca había una puerta, y desde aquí la muralla subía a dar la vuelta al cerro hasta unirse con los Cinco Caños.
El único vestigio que hemos encontrado que podría pertenecer a la muralla es el arranque de un muro en una de las paredes del castillo, que parece dirigirse en la dirección hacia la villa comentada anteriormente.
En una de las paredes del castillo existe el arranque de un muro que se dirige hacia la villa. Podría ser parte de la cerca.