La Reina Isabel la Católica regaló la imagen de la Virgen de La Candelaria para la evangelización de Colombia en el siglo XV. Es muy conocida por sus milagros, especialmente para calmar los vientos, ante epidemias y anteriormente en las luchas contra los piratas. Riohacha, conocida localmente como Süchiimma, es la cuna donde tuvo principio la devoción a Nuestra Señora de los Remedios, pues cuando la ciudad se fundó a 20 leguas de distancia de donde ésta hoy, por los lados del Cabo de la Vela (por este motivo se llamó ciudad de los Remedios la primera población), allí veneraron a esta Patrona y cuando por la mucha escasez de agua se traslado a este sitio, aquí se trajo en procesión, ante todo la venerada imagen, la cual apreciaban más que el mismo oro y perlas preciosas.
Desde el arribo de esa imagen a Riohacha, fue objeto de continua veneración y su culto revistió desde el principio notable esplendor. Ella soberana de los cielos, quiso establecer en esta urbe su reino terrenal, y como Reina fue venerada por sus antepasados, que miraban en ella el Remedio prodigioso para todas las necesidades y aflicciones. Ella, desde el primer momento de sentar sus reales en Riohacha, la ciudad acogedora, la ciudad cuna de héroes, la ciudad de las perlas, comenzó a prodigar con profusión favores y milagros, consignados en las tradiciones y confirmados por la especial protección que hasta la fecha viene Ella, la Señora, dispensando. La Excelsa Patrona filialmente es conocida como "La Vieja Mello", a la cual se le rinde homenaje y pleitesía toda la vida y muy especialmente en los días próximos a la festividad.
La bella historia de la Vieja Mello, como es llamada por todos los feligreses que en el año de 1663 un 14 de mayo, una fuerte tempestad que causando mar de leva azotó a Riohacha, la cual destruyó totalmente la calle de los Plateros (área comercial de la capital Guajira en la época) y continuaba amenazando con seguir destruyendo el resto de la población por lo que los nativos corrieron a la Catedral y sacaron la imagen de la Virgen de Los Remedios quien con el afán de los feligreses y los fuertes vientos dejó caer la corona de Oro que llevaba puesta, hecho que inmediatamente calmó la furia del mar y el fenómeno climático. Desde entonces el fervor y confianza de todos los guajiros se ha incrementado de generación en generación. Es por ello que no hay guajiro que se encuentre fuera de Riohacha que no regrese sagradamente el 2 de febrero a rendir culto a la Vieja Mello, y también el 14 de mayo.
Es tradición que los hombres de cada familia guajira de liderazgo y respeto madruguen a la fiesta religiosa más importante y representativa de la península, con sus mejores atuendos los caballeros esperan horas para avanzar al altar mayor y luego de hacer una venia a la imagen de la Virgen de los Remedios que se encuentra en el Altar Mayor de la Catedral recibe su vela que no falta en el hogar de un guajiro en cualquier lugar del mundo donde se encuentre. El significado de la Vela, cuenta la historia y hechos soportados por muchos feligreses es la mejor muestra del fervor y milagro de la Vela de la Virgen de los Remedios, cuando esta es encendida ante una amenaza de fuerte tormenta en cada hogar se calma considerablemente el fenómeno climático. Sin duda el 2 de febrero es considerado un día para reforzar su fe y confianza a esta bella virgen que ha sido autora de innumerables beneficios, por lo que desde el 23 de enero la romería de feligreses recordando en milagro de la Vieja Mello recorren con ella gran parte del centro de Riohacha realizando el rosario de aurora; lo que es multiplicado por quienes llegan de afuera para reafirmar su compromiso de fe el día de su fiesta.