Le conseil municipal prévoit aussi de débaptiser les rues, places, monuments et établissements de la capitale qui exaltent les figures du franquisme, dans le cadre de la loi sur la mémoire historique de 2007, que les précédentes municipalités de droite avaient refusé d'appliquer. Cette loi dispose en son article 15 que les « insignes, plaques et autres objets ou mentions commémoratives qui exaltent le soulèvement militaire, la guerre civile ou la répression de la dictature devront être retirés des édifices publics ». Fin 2016 elle nomme un jardin municipal, initialement sans nom, Jardin des combattants de "La Nueve", en hommage à cette compagnie de républicains espagnols qui participèrent à la libération de Paris.