Ambas fueron reformadas por los árabes, que además ensancharon la muralla, hasta hacerla coincidir prácticamente con la actualmente conocida.