Gentilicio: Peñarrotense, peñarriblense o peñarroyense: Código postal: 14200:

De 1272 data la referencia más antigua al nombre del lugar de Peñarroya, en el reinado de Alfonso X. Tiene su origen en un cortijo más tarde convertido en aldea medieval conocida por "Peña Roja", de donde procede su nombre actual. Los sucesos de Fuente Obejuna en 1476 provocan que algunas de las gentes de esta villa la abandonasen, estableciéndose en el cortijo de Peñarroya, que, a partir de esta fecha, quedará habitado permanentemente. Perteneció al municipio deBelmez hasta que se segregó de él en 1886.

En 1777 José Simón de Lillo, abastecedor de carnes del presidio y de las minas de Almadén, cuando se dirigía a Belmez para comprar corderos, pasó por el arroyo de la Hontanilla, y reconoció en unas tierras negras el nuevo combustible mineral (carbón).

Pueblonuevo del Terrible apareció en el siglo XIX gracias a las explotaciones mineras, logrando sin embargo su emancipación del municipio de Belmez dos años antes que Peñarroya. El nombre de Pueblonuevo del Terrible viene dado a un famoso perro llamado "Terrible" que era temido por su fiereza y que vivía en el "nuevo pueblo".

El municipio actual y su nombre son fruto de la fusión en 1927 de los dos municipios: Peñarroya y Pueblonuevo del Terrible, cuyos núcleos de población se hallan contiguos.

La importancia de los yacimientos propicia que comiencen a fundarse nuevas compañías mineras, fundamentalmente francesas. El primer Cerco Industrial se levanta frente a Pueblonuevo del Terrible en 1875 por la Hullera Belmezana, aprovechando para exportar sus productos y los mineros, la línea férrea entre Belmez y el Castillo de Almorchón y la terminación del ferrocarril entre Belmez y Córdoba. En estas fechas acuden a la zona multitud de inmigrantes y aparte de la colonia francesa establecida en la misma, vienen también a la localidad portugueses e italianos, siendo bastante fuerte el movimiento obrero.

Es en la primera década del siglo XX, cuando la cuenca minera de Peñarroya-Pueblonuevo se constituye como uno de los más importantes polos industriales de Andalucía y el mayor de la provincia de Córdoba, contando entre sus muchas industrias con fundición de plomo, central térmica, taller de desplatación, productos químicos, etc. Al llegar a 1914 se produce un vertiginoso crecimiento llegando a alcanzar entre ambas los 24.000 habitantes.

En la Guerra Civil de 1936, y dada la importancia del núcleo minero e industrial, Peñarroya-Pueblonuevo se convierte en prácticamente primera línea de frente, sufriendo frecuentes bombardeos artilleros y aéreos durante toda la contienda. Posteriormente, la fuerte represión favorecería el abandono masivo que favorecería la inmigración de nuevos grupos en busca del trabajo en la minería y la industria. En los años 40 sobrepasaría la cifra de 30.000 habitantes.

Tras la aplicación del "Plan de Estabilización" de finales de los 50, comienza el repliegue de la empresa francesa de Peñarroya, marcado por una fuerte emigración durante la siguiente década, el cierre de las instalaciones industriales, y la creación de Encasur, empresa que mantiene las explotaciones mineras hasta hoy. En 1994 se celebró el Primer Centenario de las Villas de Peñarroya y Pueblonuevo del Terrible, año en que se realizaron gran variedad de actos conmemorativos.