La Virgen de los Remedios llega a Riohacha de una forma peculiar, según habitantes e historiadores, aseguran que la Virgen era un detalle de los reyes Españoles para la ciudad de Valledupar y que al distrito le correspondía La Virgen del Rosario.
La veneración y devoto, responde al milagro que ocurrió luego que la Virgen fuera llevada en hombros hasta la popular calle Primera que se encuentra junto a la playa. En ese momento, la comunidad temía con que una fuerte tempestad ayudara al mar a seguir adentrándose, pues este ya se había tragado gran parte de la calle. Fue entonces cuando su corona bendita cayó a las aguas y estas inmediatamente se calmaron gracias a su prodigiosa intercesión.
La historia de la Corona de la Virgen es tan tradicional que todos los riohacheros cuentan esta versión. Incluso, en la Calle Primera de Riohacha, considerado lugar del milagroso hecho, existe una placa sagrada que reconoce el sitio donde la corona cayó.
Cada 2 de febrero, todos sus fieles se reunen a venerar a su santa, le piden nuevos favores y le encomiendan nuevas mandas para continuar con la sagrada tradición año tras año.