El nombre Valencina aparece en el repartimiento del siglo XIII y viene de un asentamiento romano llamado Valens. Tras la devoción concepcionista del XIX, en 1942 se colocó una Virgen de la Concepción en la sala de plenos y en 1946 se inauguró un monumento a la Inmaculada de Fernández de Andrés. En 1948 el ayuntamiento cambió el nombre de Valencina del Alcor por Valencina de la Concepción. En 1979, con los votos de PCE y PSOE y en contra de UCD, se retiró la imagen del salón de plenos; se conserva un azulejo que recuerda la devoción.