Su construcción comenzó durante el reinado de Isabel la Católica con piedra de la vieja muralla árabe.