En 1987 se funda esta proto-hermandad por la inquietud cofrade de un grupo de jóvenes estudiantes que coincidieron en las escuelas salesianas. Se comenzó dando culto a un busto de Ecce-Homo al que se le adaptó una devanadera, se solicita el ingreso en la Parroquia de la Divina Pastora, siendo aceptados muy gustosamente por el párroco D. Alfonso Rosales, con la condición de trabajar por los jóvenes y niños del barrio.
Nuestro Director espiritual nos cedió la imagen de una virgen dolorosa para que recibiera culto junto al citado busto, ocupándose la capilla situada al fondo de la nave del Evangelio.
Es en 1989 cuando toma cuerpo la idea de formar la Hermandad, para lo que se crea una Comisión Reorganizadora, ya que se intenta recuperar para Málaga una hermandad con advocación mariana, que estuviera desparecida, optándose por la Venerable Hermandad del Dulce Nombre de María, del convento de la Trinidad. D. Domingo Parras Palomares es elegido Presidente de dicha Comisión, la cual encargará a mediados de año la futura imagen del Dulce Nombre, ya a un tamaño normal, al imaginero malagueño D. José Dueñas Rosales.
En 1990 se Bendice la imagen del Dulce Nombre el 20 de mayo, siendo madrinas las Madres Clarisas. Se retiró del culto la imagen del Señor y la imagen de la Virgen quedo en otro lugar de la parroquia.
Se encarga la imagen de N.P.J. de la Soledad y se redactan las Reglas de la Hermandad, en ellas se recogía el momento de la Oración Sacerdotal que Jesucristo pronunció cuando iba de camino hacia el Monte de Los Olivos, junto a sus discípulos Pedro, Santiago y Juan.
En 1992 se Bendice la imagen de N.P.J. de la Soledad en la festividad de Cristo Rey, siendo padrino de la Bendición la Hermandad del Cristo del Amor. y en el año 1993 se aprueban las Reglas de la Hermandad por el Obispado de Málaga.
Se convocan tras este hecho las primeras elecciones, en las que sale elegido como Hermano Mayor D. Rodrigo Carreño Bellido.
Tras años de preparación se aprueba organizar la estación penitencial para el año 1998, ultimándose todos los detalles, entre ellos el más importante la realización del Grupo de Misterio que acompañaría a Jesús de la Soledad.
En 1998 se termina el grupo escultórico, el cual no es aceptado por la Comisión Diocesana de Arte Sacro, debido a su escaso valor artístico. Tras muchos años de preparación finalmente se realiza la primera Salida Penitencial el día 4 abril por las calles del barrio y la zona de San Felipe Neri, procesionándose únicamente la imagen de N.P.J. de la Soledad.
Tras la semana santa, y después de muchos estudios por parte de comisiones de la Hermandad y Junta de Gobierno, se acuerda modificar las Reglas, cambiando el momento iconográfico que representará la Hermandad, conllevando este aspecto la sustitución de la imagen titular. Para ello se convocó un Cabildo General Extraordinario celebrado el día 2 de octubre, en el que se aprobaron las Nuevas Reglas de la Hermandad y la sustitución de la imagen de N.P.J. de la Soledad, aprobándose igualmente encargar los bocetos del nuevo Grupo de Misterio de Las Negaciones de San Pedro al escultor cordobés D. Antonio Bernal Redondo.
En 1999 se aprueban las nuevas Reglas por el Obispado de Málaga y el 27 de marzo realiza la Hermandad su II Penitencial, procesionándose por última vez la imagen de N.P.J. de la Soledad repitiendo prácticamente el recorrido del año anterior.

En el año 2000 se Bendice la nueva imagen de N.P.J. de la Soledad, obra de D. Antonio Bernal, el dí a 3 de abril, siendo padrinos de la imagen las hermandades de la Parroquia y la Cofradía del Cristo del Amor. El 15 del mismo mes realizaría la Hermandad su III Salida Penitencial por las calles de la feligresía y parte del centro.
En junio de 2001 se celebran elecciones, resultando elegido como Hermano Mayor D. José Carlos Montes Zurita.
En el año 2002 se realiza la V Salida Penitencial por las calles de la feligresía y zona centro, estrenándose los dos soldados judíos que escoltan a Jesús de la Soledad.
En Cabildo General Extraordinario se aprueba por unanimidad solicitar el ingreso en la Agrupación de Cofradías de Semana Santa de Málaga, al cumplirse los requisitos exigidos por esta Corporación. Y así, en 2003, el 20 de febrero es admitida en el seno de la Agrupación de Cofradías, realizando este año su I salida por el recorrido oficial y Estación Penitencial en la S.I.C.B. de N.Sra. de la Encarnación.
En Cabildo General Extraordinario celebrado el 16 de diciembre de 2004, se aprueba sustituir la imagen de la Virgen del Dulce Nombre y realizar el encargo de la nueva talla a D. Antonio Bernal, autor del Grupo de Misterio que representa esta corporación.

El día 20 de marzo de 2005 realiza la hermandad su Salida y Estación Penitencial, estrenándose las imágenes de San Pedro y mujer acusadora, la Banda de cornetas y tambores de la hermandad acompaño por primera vez los pasos de Nuestro Titular.

El día 18 de septiembre fue bendecida la nueva Virgen del Dulce Nombre, obra de D. Antonio Bernal, siendo el padrino de la misma, el hermano D. José Perea Cordobés; y el 24 de septiembre fue procesionada por las calles de la feligresía la nueva imagen de María Santísima del Dulce Nombre.
El día 23 de marzo de 2008 realiza la hermandad su XI Salida Penitencial, con las principales novedades de la Iª salida de la imagen de María Stma del Dulce Nombre la cual lo hizo bajo palio en el antiguo trono restaurado de la Virgen del Traspaso y Soledad de Viñeros, barras de palio del antiguo trono de la Virgen del Gran Perdón, palio de malla y manto de raso color verde mar, todo ello gracias a la generosidad del padrino de la imagen, nuestro hermano D. José Perea Cordobés.