Ubicada en la zona más septentrional de la provincia, en el límite con la provincia de Badajoz, en la Sierra Norte.
Su actual nombre procede del topónimo árabe Guad-Al-Kanal. La villa, muy fortificada, fue tomada por las tropas cristianas de la Orden Militar de Santiago. Sobre el Alcázar islámico se asentó el castillo que a su vez sirvió de base para la actual parroquia.

El asentamiento de población data del Paleolítico superior, siendo posteriormente lugar de morada de íberos y romanos. Estos construyeron la vía de Híspalis a Emérita que pasaba por esta población. El nombre íbero era "Tereses".

Durante la Edad Media existió un castillo y murallas debido a su situación estratégica. Reconquistada por D. Rodrigo Iñiguez, pasó a depender de la Orden de Santiago.