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.