O título de Nossa Senhora da Consolação é especialmente difundido pela Ordem de Santo Agostinho, que possui uma antiga tradição de devoção à Mãe da Consolação. Segundo a tradição agostiniana, a origem dessa devoção está relacionada à história de Santa Mônica e Santo Agostinho.

Santa Mônica, angustiada pelos sofrimentos de sua vida familiar e, especialmente, pelos caminhos que seu filho Agostinho havia tomado, recorreu à Virgem Maria, pedindo consolo e auxílio. A tradição conta que Maria lhe apareceu acompanhada do Menino Jesus e lhe entregou um cíngulo de couro, como sinal de sua presença e proteção. Mônica passou a usá-lo e, posteriormente, também o recomendou a Agostinho. Esse relato está na origem da ligação entre Nossa Senhora da Consolação, Santa Mônica e a espiritualidade agostiniana.

Depois da conversão de Santo Agostinho, a devoção a Maria sob o título de Mãe da Consolação foi transmitida por seus filhos espirituais. A Ordem de Santo Agostinho reconhece Nossa Senhora da Consolação como uma de suas principais devoções marianas e celebra sua festa em 4 de setembro. A tradição do cíngulo também se tornou um dos símbolos ligados à família agostiniana.

No Brasil, a devoção a Nossa Senhora da Consolação também possui uma longa história. Segundo a tradição registrada pela escritora Nilza Botelho Megale e preservada no conteúdo do A12, Vicente Pinzón, navegador espanhol que participou das viagens de Cristóvão Colombo ao Novo Mundo, teria dado o nome de Santa Maria de la Consolación a um promontório identificado tradicionalmente como o Cabo de Santo Agostinho, em Pernambuco, ou à região da ponta de Mucuripe, em Fortaleza.

Nossa Senhora da Consolação é também invocada como Consoladora dos Aflitos e como Mãe que acompanha aqueles que enfrentam sofrimentos e dificuldades. A devoção recorda que Maria permanece próxima dos seus filhos e os conduz a Jesus, verdadeiro consolo para a vida humana. Em diferentes comunidades, sua intercessão é confiada especialmente às famílias e àqueles que atravessam momentos de aflição.