La formación también reclama que se quiten los escudos franquistas «aún presentes en antiguos edificios públicos», al tiempo que solicita la eliminación de los 56 nombres de calles que «enaltecen todavía a personajes del franquismo». Otra de las cosas que solicita Podemos es que se quite la Cruz de los Caídos de la calle Duquesa de la Victoria, «cuyo significado fue enmascarado».
En este sentido, el partido aboga por la creación de un ‘Parque de la Memoria’, que estaría ubicado en el antiguo Fuerte de Victoria Grande, un fuerte que, en su día, «sirvió de prisión para los republicanos detenidos». También quiere Podemos que se coloquen placas conmemorativas en la fosa común del Cementerio Municipal de la Purísima Concepción y en el Fuerte de Rostrogordo, «lugar en el que pasaban la noche los presos antes de ser fusilados».
Asimismo, apuesta la formación por la puesta en marcha de proyectos culturales y educativos en pro «de la recuperación de la memoria y el aprendizaje de nuestro pasado».
Para Podemos, uno de los «retos» a los que Melilla se enfrenta en los próximos cuatro años es conseguir que se cumpla la Ley de Memoria Histórica, una normativa que «posiblemente se queda corta». A lo que aspira la formación es que Melilla «deje de ser una vergüenza» la aparición en los medios de comunicación españoles de la ciudad como la que mantiene una estatua de Franco, «que se ubica, para más inri, a la entrada del Puerto, para que cualquier turista pueda comprobar que aquí se recuerda al franquismo».