La consejera de Cultura, Fadela Mohatar (PP), ha detallado que el catálogo ya ha sido entregado al Juzgado y éste le ha reclamado a la Ciudad que cambie el nombre de tres calles: José Antonio Primo de Rivera --situada en pleno centro, paralela a la avenida Juan Carlos I--, Onésimo Redondo --en el barrio Alfonso XIII-- y José Millán-Astray --al lado de la Plaza de Toros--.
Los cambios de denominación de calles se van a producir después de la sentencia del Juzgado de lo Contencioso Administrativo número uno, a raíz de la denuncia de un abogado madrileño, Eduardo Ranz, para elaborar el catálogo de vestigios de la Guerra Civil y la Dictadura que puedan estar afectados por la Ley de Memoria Histórica.
Sin embargo, la Ciudad Autónoma ha recurrido el cambio de denominación de una de ellas, la del fundador de la Legión José Millán Astray, "uno de cuyos tercios se encuentra en Melilla", y por su decisiva participación durante la Guerra del Rif "en la defensa de la españolidad de Melilla".