Aunque la tradición remite a fecha inmemorial la existencia de una Asociación de la Santísima Cruz, el rigor de la documentación sitúa en 1875 los orígenes de la Asociación de Caballeros de la Santa Cruz. Su promotor e impulsor fue el escolapio gandiense Rvdo. P. José Gomar, que supo atraer a su causa a los ex-alumnos de las Escuelas Pías, algunos de ellos universitarios que retornaban a Gandía una vez concluídos sus estudios u obtenida la titulación, y que ocupaban o se hallaban en vías de ocupar puestos de porvenir y responsabilidad en la sociedad gandiense.
El propósito de la Asociación quedaba perfectamente reflejado en los Estatutos manuscritos, aprobados canónicamente en 1885: Rendir culto al signo de la Redención del género humano. La imaginería del Paso fue obra deVicente ANDRÉS, de quien se recogen referencias escritas entre los años 1879 y 1883. Por la revista El Litoral sabemos que el Viernes Santo de 1881 desfiló ya el Paso de la Santísima Cruz, que tenía altar propio en la iglesia de las Escuelas Pías. En 1889, con un siglo casi de antelación, se acordó que pudiera causar alta en la Asociación el personal femenino. La actividad cofrade siguió su curso con normalidad hasta 1931, fecha en la que el Gobierno veta toda manifestación religiosa en la calle.
El año 2002 se restauró el Trono- Anda de la Santa Cruz. En la procesión del Miércoles Santo de 2002 (27 - 3 - 02) a las 22:00 horas y desde la plaza de las Escuelas Pías desfiló la Santísima Cruz, por primera vez con las andas restauradas, por las calles de Gandia.
La Asociación pidió desfilar otro día a la JMHSS, este deseo le fue concedido en el año 1981 , y lo hacia con la Cruz. Seguidamente de esto, los cofrades solicitaban a la Junta Directiva una nueva imagen para desfilar el Miércoles Santo. Pues consideraban que la Santa Cruz desfilando este día parecía estar fuera de la cronología de la Pasión. En la Asamblea general 5 de junio 2003 presidida por D. Salvador Frasquet Donderis, se aprobó la creación de una nueva imagen y su carro-anda.
Había que buscar un personaje relacionada con la Pasión. La Junta Directiva junto con los Padres Escolapios pensó en Santa María Magdalena. ¿Y por qué ella?
1º Porque fue testigo de la crucifixión, la muerte y resurrección de Jesás. Según los evangelistas San Mateo (MT.27 55), San Marcos (MC.15, 40) y San Juan (JN. 19,25). Ella creyó que su salvación residía en aquella muerte, en aquel sacrificio.
2º Porque en el trono - anda de la Santísima Cruz hay talladas varias imágenes y una de ellas es María Magdalena.
La realización de la imagen, en el año 2004, se le encargo al escultor de Gandia, D. Ricardo Rico.
El 11 de marzo del 2005 en la Iglesia de Las Escuelas Pías, sede religiosa de la Asociación, se bendijo la imagen de “María Magdalena unto a la Cruz de Jesús”, empezando a desfilar el Miércoles Santo de la Semana Santa del 2005.