El término Valencina aparece por primera vez en el repartimiento que hubo en la Reconquista, en el siglo XIII.