Situada en la Ruta del Toro, sobre un terreno llano, en el centro de la provincia de Cádiz.

Los orígenes de esta ciudad parecen apuntar hacia la época de colonización romana, dos siglos antes de Cristo.

Por aquel entonces la población consistía únicamente en la Dehesa de Paterna, así llamada por ser el nombre de su dueña, una patricia romana que aún hoy sigue presente en la potonimia.

La denominación se respetó en siglos posteriores, sólo modificado tras la Reconquista cuando el territorio se entregó al linaje de los Ribera.

La evolución de la b en v remató el nombre como Paterna de Rivera.

De este modo, la villa se distinguía de otras Paternas albaceteñas, almerienses, onubenses o valencianas. Ya como propiedad de fabrique Enríquez de Ribera comenzó a prosperar y a organizarse urbanísticamente, como sus casas, calles e iglesia; fue el propio duque quien sufragó la construcción de la parroquia de Nuestra Señora de la Hiniesta, titular del templo, aunque posteriormente los vecinos hicieron que se proclamara como Patrona la Virgen de la Soledad.

Compartiendo desde su consolidación los destinos de España, Paterna de Rivera ha recorrido no obstante un camino propio y singular muy vinculado a las peculiaridades gaditanas.

Tierra de espárragos y caracoles.

Es famosa su ganadería de prestigiosos toros bravos, y hermosos caballos de raza hispano-árabe.

En artesanía destacan los trabajos elaborados en esparto, especialmente los cestos.

Paterna se conoce también como cuna del famoso cante por "peteneras", nombre que le viene de la cantaora conocida por ese nombre. En el centro de la plaza mayor del pueblo "La Petenera" tiene erigido un monumento. Es célebre su Concurso Nacional de Cantes por Peteneras, que se celebra, desde 1972, el último sábado del mes de Julio.

En sus alrededores existen manantiales de aguas medicinales.