Se tiene constancia de la existencia de una ciudad romana en el siglo IV llamada Cárbula a la que Plinio hacía mención y que, según algunos historiadores, podría ser la actual Guadalcázar.

También los árabes dejaron su huella en esta localidad ya que se cree que en la llamada Huerta Jonda hay una alberca que en su origen era un baño árabe, además del nombre de la ciudad, que en árabe quieren decir río del palacio. Tras ser reconquistada por Fernando III en 1236, fue donada a don Gonzalo Fernández de Córdoba, que la permutó por el señorío de Montilla.