Lê-se na vida de Santa Mônica o seguinte fato, de onde se origina o titulo Nossa Senhora da Correia: Estando ela um dia a chorar os extravios morais de seu filho Agostinho, apareceu-lhe Nossa Senhora, a quem invocara em sua aflição. A Mãe de Deus, que estava vestida de preto, tendo à cintura uma correia da mesma cor, disse-lhe que se vestisse do mesmo modo, que assim conseguiria a conversão do filho.

A correia ou cinto era comum entre as mulheres da palestina.

Santa Mônica passou a usar desde aquele dia o vestido preto e a correia.

Convertido Agostinho, também ele começou a usar hábito preto e correia, como devoção especial a Nossa Senhora, hábito e correia que deu como distintivo a seus filhos espirituais, os padres da congregação dos agostinianos por ele fundada em Tagaste (África) no ano de 388.

Cresceu a Ordem Agostiniana, e com ela a devoção a Nossa Senhora da Consolação e Correia espalhou-se pelo mundo inteiro. 

Tendo como padroeira Nossa Senhora da Consolação e Correia, existe hoje a Arquiconfraria da Sagrada Correia que no Brasil tem sua sede em São Paulo, na igreja matriz de Santo Agostinho.

O título Nossa Senhora da Correia é geralmente usado unido ao de Nossa Senhora da Consolação, provavelmente por ser Nossa Senhora, sob este título, a padroeira da Arquiconfraria da Sagrada Correia.