Valencia del Mombuey se sitúa entre Oliva de la Frontera y Villanueva del Fresno, justo en la línea fronteriza con Portugal.

El lugar fue comprado en 1402 por Gómez Suárez de Figueroa, pasando a integrarse en el Señorío de Feria. Durante las guerras con Portugal del siglo XIV quedó destruida y despoblada hasta el extremo de quedar sólo un vecino en la localidad.

En 1641 y 1704 resultó incendiada y arrasada de nuevo por los portugueses, siendo conocida a partir de entonces como Valencita la Quemada.

Hasta su asolamiento en el siglo XVIII el núcleo se localizaba en lugar distinto, a unos 2 Km. del actual, llamado Fuente del Higo. En la actualidad constituye un pequeño asentamiento de carácter eminentemente rural, integrado con el hermoso paisaje que lo rodea.

A la caída del Antiguo Régimen la localidad se constituye en municipio constitucional en la región de Extremadura. Desde 1834 quedó integrado en el Partido judicial de Jerez de los Caballeros. En el censo de 1842 contaba con 160 hogares y 578 vecinos.

Conquista americana

Según el libro "Epopeya de la raza extremeña en Indias" del Pbro. Vicente Navarro del Castillo, Valencia del Mombuey colaboró con 6 de sus vecinos a la conquista americana. Entre estos hombres que pasaron a Indias se puede destacar al capitán Martín Galeano que fundó el pueblo andino de Vélez e intervino destacadamente en la exploración y conquista del Nuevo Reino de Granada, la actual Colombia.