Fundada en 1943, sus primeras reglas datan de 1945, aunque es de reseñar que la imagen de Nuestra Señora del Mayor Dolor ya procesionaba en los años 30, con otras corporaciones.
El título de Real le fue concedido por SS. MM. los Reyes D. Juan Carlos y Dª. Sofía en 1976, tras la petición formulada por el entonces Hermano mayor D. José Antonio González López.
Esta cofradía cuenta con un completísimo ajuar. Es digno de mención el palio cuyas bambalinas presentan bordados que pertenecieron a la Esperanza de Triana.
El Septenario Doloroso que culmina el Viernes de Dolores con la función solemne y el piadoso besamanos constituye una cita ineludible de la Cuaresma ceutí.
Sería injusto hablar de la historia de esta querida hermandad ceutí sin referirse a su principal artífice: D. José Antonio González López, hijo del fundador D. Remigio González Lozana.
En 2013, a causa de una crisis interna, se generó en la Hermandad un movimiento de reforma que insistió en la importancia de la espiritualidad y la oración, la plena integración en la Parroquia y el cuidado del culto, las expresiones litúrgicas y los aspectos artísticos, estéticos y culturales.
El 11 de octubre de 2013 se incorporó como titular la venerada e histórica imagen de Nuestra Señora de los Remedios, Patrona de la feligresía y Celestial Protectora de la Almina.