Los orígenes de la Hermandad se remontan al 19 de Marzo de 1976 con la voluntad de un grupo de vecinos de la barriada Nueva Málaga que decidieron crear una hermandad de penitencia.

A finales de ese año se logra obtener, gracias Francisco Cobos la imagen de un Nazareno del siglo XVIII procedente de Villanueva de la Concepción. La primera estación penitencial se realiza el viernes Santo de 1977. El 28 de septiembre de 1977 se solicita al obispado la cesión de una Dolorosa que se encuentra depositada en el despacho particular de Agustín Clavijo y que procede del extinto pueblo de Peñarrubia;
El 25 de Octubre es otorgada la dolorosa a la Cofradía, procediéndose al acto solemne de bendición el día 1 de noviembre de 1977 en el que se le cambia la advocación por Virgen de Nueva Esperanza, denominación con la que se iba a conocer a la barriada.

No obstante, la imagen no fue coronada litúrgicamente hasta el 4 de Abril de 1987, siendo los padrinos los cofrades Dolores Carrera y Luís Merino.