1893-1894 (fecha sin determinar): Un grupo de miembros de la burguesía local funda la Hermandad del Santo Sepulcro en el Santuario de la Victoria, en respuesta a la fragilidad de las hermandades penitenciales durante el siglo XIX.

La hermandad realiza su primera salida, recuperando para el procesionismo malagueño la imagen del entierro de Cristo tras casi un siglo.

Primeros años del siglo XX (fecha sin determinar): La hermandad establece vínculos con el Ayuntamiento, convirtiéndose en la cofradía oficial de la ciudad. La relación se mantiene hasta 1912, cuando se pierde debido a cambios políticos. Sin embargo, se recupera en 1915 y se mantiene hasta 1931.

Década de 1920: La hermandad crea un destacado cortejo procesional y forma parte del grupo de hermandades fundadoras de la Agrupación de Cofradías en 1921.

11-12 de mayo de 1931: La hermandad apenas se ve afectada por los sucesos de este período.

La hermandad pierde a sus titulares.

Por orden del obispo Balbino Santos Olivera, la hermandad procesiona la nueva talla del Señor, obra de Nicolás Prados López. La Virgen de la Soledad comienza a procesionar poco después.

La Armada Española es nombrada hermana mayor honoraria.

La hermandad se traslada a la iglesia de los Santos Mártires.

Década de 1980-1990 (fecha sin determinar): La relación con el Ayuntamiento y la Diputación se renueva en su forma y presencia.

Diciembre de 2002: La hermandad cuenta con una casa hermandad en calle Alcazabilla.

Los titulares de la hermandad se trasladan hasta la capilla de la Abadía Cisterciense de Santa Ana, sede canónica que ocupan actualmente.