n su término municipal, se han hallado restos del Calcolítico, del que se han encontrado asentamientos en cuevas artificiales. Su origen, es de época fenicia, denominada como Barba y, posteriormente, bajo dominio romano pasó a llamarse Ilipula Minor. En los tiempos de la dominación árabe la villa quedó reducida a una aldea o alquería.

Tras la reconquista, fue unida a Estepa como aldea, y en 1557, obtendría el privilegio real para poder constituirse como ayuntamiento propio, independizándose de Estepa, y pasando a ser villa.

El nombre de Pedrera tiene varias hipótesis sobre su origen, unos postulan a que se debe a que, en tiempos medievales, la villa se convirtió en una suministradora de balas de piedra para los cañones de artillería que utilizaba este tipo de munición, alcanzando renombre por la excelente calidad de las piedras de la cantera. Otra versión es que para la restauración del castillo de Estepa y para la construcción de la calzada que llevaba de Estepa a Sevilla se extrajo el material de sus canteras. Esta última opción parece ser que surge el nombre con que se bautiza esta aldea y después villa de la sierra sur.

En 1837, al suprimirse los señoríos jurisdiccionales, dejó de pertenecer al Marquesado de Estepa, convirtiéndose en Ayuntamiento Constitucional.