Calle de nueva creación entre las calles Salamanca y Navarra, en terrenos de la Huerta de Bando. El 6 de diciembre de 1967 (f. 67 vto.) Francisco Bando Castro vende al Ayuntamiento una parcela de 300 m2 con frente a la calle Galicia y fondo a la calle Salamanca, para instalar un depósito de agua potable, inscribiéndose la transmisión en el Registro de la Propiedad al Tomo 554, folio 210, finca 6939, inscripción 1ª: en ella se construyó el depósito de la calle Salamanca, que al quedar en desuso fue adjudicado en pública subasta y demolido para construir viviendas.
En pleno de 31 de enero de 1991 se le asigna a la calle Galicia este nombre propuesta de la Comisión Informativa de Urbanismo.
Fuente: Libro Calles, Plazas, Campo… Dos Hermanas de Pedro Sánchez Núñez de 2004.
