La fundación de la Hermandad data de 1893, siendo Obispo Marcelo Spínola, estableciéndose canónicamente en el Santuario de la Victoria. En 1898 la Hermandad realiza su primera salida procesional. En 1899 se modifica el título de la Hermandad añadiéndosele la advocación de Nuestra Señora de la Soledad , participando desde ese año la Corporación Municipal en Pleno en el desfile procesional, de ahí su carácter de Cofradía Oficial de la Semana Santa de Málaga.
En los desordenes comprendidos entre 1936 a 1939, la Hermandad sufrió importantes perdidas, entre otras las imágenes del Cristo y de la Virgen, así como el cuerpo superior del trono-catafalco del Cristo.
En 1938 el escultor Don Nicolás Prados López concluye la actual imagen del Cristo. El 11 de Abril de 1938, la Hermandad compró la talla de una Dolorosa al escultor malagueño afincado en Sevilla Don José Merino Román.
Pasada la Semana Santa de 1963, tiene lugar el cambio de sede canónica de la Hermandad a la Iglesia de los Santos Mártires Ciriaco y Paula, en la cual se encuentran los Titulares en la actualidad. El día 1 de Diciembre del 2002 fue bendecido e inaugurado, en calle Alcazabilla número 5, el Museo Casa Hermandad.