Aparece en los primeros escritos en el acta de la fundación del Condado de Niebla, en 1369, con el nombre de Facanías. Es a finales del Siglo XV cuando pasa a llamarse Valverde del Camino y empieza su verdadera historia. El apelativo del camino podría venir del camino romano que construyó esa civilización cuando llegó a la zona para enviar el mineral extraído del norte de la provincia a la costa y transportarlo más fácilmente a Roma. Quedan unos restos de unos 5 km del camino visibles.

Sin embargo, hasta 1732 no se independiza la villa del condado de Niebla, bajo el reinado de Felipe V y con la anuencia del Duque de Medina Sidonia, señor del condado de Niebla.