Cuenta la leyenda que un día la Virgen se le apareció a Domingo de Guzmán, fundador de la Orden de los Predicadores, en el año 1208 en la capilla del monasterio de Prohuilhe, en Francia, portando un rosario en sus manos. Según los escritos, le enseñó a rezar y le dijo que se lo mostrara a los hombres fieles a la religión.
En el siglo XV, la devoción al rosario había decaído. Alano de Rupe declaró que la Virgen se le apareció y le pidió que la reviviera, que recogiera en un libro todos los milagros llevados a cabo por el rosario; le recordó además las promesas que siglos atrás había dado a Santo Domingo.
En el siglo XVI, San Pío V instauró su fecha el 7 de octubre, aniversario de la victoria en la Batalla de Lepanto, donde las fuerzas cristianas derrotaron a los turcos que invadía Europa (atribuida a la Virgen), denominándola Nuestra Señora de las Victorias; además, agregó a la letanía de la Virgen el título de Auxilio de los Cristianos. Su sucesor, Gregorio XIII, cambió el nombre de su festividad a el de Nuestra Señora del Rosario.
A causa de la victoria en la batalla de Temesvar en 1716, atribuida por Clemente XI a la imagen, el papa ordenó que su fiesta se celebrase por la Iglesia universal. León XIII, cuya devoción por esta advocación hizo que fuera apodado el Papa del Rosario, escribió unas encíclicas referentes al rosario, consagró el mes de octubre al rosario e incluyó el título de Reina de Santísimo Rosario en la letanía de la Virgen.
Para los católicos, el rosario es un rezo tradicional que conmemora veinte 'misterios' llevados a cabo por María o Jesucristo, cada uno de ellos están divididos en cinco temas o rezos que se dividían en cada día de la semana:
- Lunes y sábados. Son los días fijados para los denominados Misterios Gozosos, cuyos temas a los que dirigen los rezos son: la encarnación del Hijo de Dios, la visitación de Nuestra Señora a Santa Isabel, nacimiento de Jesús, la Presentación del Señor Jesús en el templo y la pérdida del Niño Jesús y su hallazgo en el templo.
- Martes y viernes. En estos días el rosario invoca los Misterios Dolorosos, cuyos temas son: la Oración de Nuestro Señor en el Huerto de Getsemaní, la flagelación del Señor, la coronación de espinas, el Camino del Monte Calvario cargando la Cruz y la Crucifixión.
- Miércoles y domingo. Ambos días engloban los llamados Misterios Gloriosos, y en ellos se conmemora: la Resurrección del Señor, la Ascensión, la aparición del Espíritu Santo, la Asunción de la Virgen y su Coronación.
- Jueves. Este día está exclusivamente dedicado a los Misterios Luminosos, en los que se recuerda el Bautismo de Jordán, la autorrevelación en las bodas de Caná, el anuncio del Reino de Dios invitando a la conversión, la Transfiguración y la Eucaristía.