A devoção a Nossa Senhora, sob o título dos Remédios (ou Bom Remédio, do Remédio), começou com São João de Matha, fundador na Ordem da Santíssima Trindade, e morto em Roma em 17 de dezembro de 1213. Com o objetivo de resgatar os cristãos escravizados na África e no Oriente Médio, São João da Mata e São Felix de Valois fundaram em 1198 a Ordem Hospitalar da Santíssima Trindade. Precisavam, para isso, de vultosas somas em dinheiro.
Recorreram, então, ao auxílio de Maria Santíssima, o remédio para todas as necessidades que encontramos na vida. Foram abundantemente atendidos e conseguiram libertar da escravidão milhares de irmãos na Fé.
Para a língua medieval, os substantivos “remédium” e “redémptio” e os verbos “remediare” e “redímere”, possuíam significados parecidos: resgatar, redimir, remédio, libertação e salvação. Este é o motivo pelo qual, em diversas escrituras dos séculos XVI-XVII, Nossa Senhora era intitulada como Nossa Senhora do Remédio, da Libertação e do Resgate.
A mais antiga imagem ainda existente de Nossa Senhora dos Remédios é uma representação românica, que era originalmente de posse da primeira casa dos trinitários em Marselha. Nela Maria aparece sentada, segurando o Menino Jesus em seu braço esquerdo e uma bolsa de dinheiro no braço direito. De acordo com muitos biógrafos, a bolsa faz referência ao milagre a São João de Matha. O santo estava sendo pressionado pelos muçulmanos, que estavam exigindo o dobro do preço pelos escravos resgatados por São João, ameaçando prender novamente os escravos libertos. Porém, com as súplicas a Nossa Senhora dos Remédios, São João de Matha conseguiu pagar os muçulmanos.
No Brasil, Nossa Senhora do Bom Remédio é mais conhecida com o título de “Nossa Senhora dos Remédios”. Os frades Trinitários, com suas Confrarias e os devotos, se empenhavam na difusão de suas devoções específicas e assim trouxeram para o Brasil o culto da Virgem dos Remédios, em honra da qual ergueram capelas em várias províncias do Nordeste (Maranhão, Pernambuco e Bahia) e nas regiões barrocas de Minas Gerais.