La Cofradía se funda en junio de 1964 por un grupo de estudiantes veleños que se encontraban realizando sus primeros años de estudios universitarios en la cercana ciudad de Granada y que implican a un gran número de estudiantes procedentes del recién inaugurado Instituto de Bachillerato de Vélez-Málaga, actual IES Reyes Católicos.
Pese a su más o menos reciente fundación, sí es cierto que en la ciudad de Vélez existía una cofradía de Nuestro Padre Jesús atado a la Columna desde principios del siglo XVII. Esta estaba radicada en el convento de San Francisco, pues era una cofradía perteneciente a la matriz de la Vera Cruz y formada en su mayoría por labradores de nuestra ciudad. Esta cofradía mantuvo su actividad hasta que la imagen que veneraba fue destruida en los primeros meses de la Guerra Civil, perdiéndose, como la inmensa mayoría del rico patrimonio cofrade de nuestra ciudad.
Desde la fundación hasta 1999 la cofradía únicamente tuvo su titular cristífero, siendo en este año cuando se incorpora la advocación mariana al título oficial de la Cofradía.
Desde sus inicios la Cofradía quedó radicada en la iglesia conventual de Nuestra Señora de Gracia, más conocida como Las Claras, mismo lugar donde se bendijo la imagen de Nuestro Padre Jesús atado a la Columna el once de abril de 1965; Domingo de Ramos previo a su primera salida procesional el Jueves Santo de ese mismo año.
Tendrían que pasar más de dos décadas para que en 2019 la cofradía decidiera aceptar la donación de la imagen mariana titular de la misma. Esta imagen, tras las preceptivas autorizaciones diocesanas, fue bendecida en nuestra sede canónica, la Iglesia de San Juan Bautista, el 16 de febrero de 2020.
Con el paso de los años, la Cofradía siguió asentada en la Iglesia de Las Claras, aunque por diferentes vicisitudes tuvo que cambiar varias veces su lugar de salida. El Callejón del Palacio, la Iglesia de Santiago del Convento de San Francisco o la Iglesia de San Juan vieron como la corporación realizaba su salida en la tarde-noche del Jueves Santo. Sería desde esta última ubicación desde donde más veces sale la Cofradía, hasta que en 1991 traslada definitivamente su sede canónica al templo principal de nuestra ciudad.
Una vez asentados en la nueva sede canónica la vida de la cofradía pivotó sobre la idea de la construcción de la primera Casa Hermandad con salón de trono de nuestra Semana Santa. Este proyecto, que involucró a toda la nómina de hermanos de la corporación, tuvo un largo recorrido para su consecución, con vaivenes incluidos como el cambio de ubicación de la misma. Finalmente, y gracias a un gran esfuerzo colectivo, la misma fue inaugurada el ocho de enero de 2011, por el entonces obispo de la diócesis Monseñor Jesús Catalá.
