A invocação à Virgem do Carmo tem origem no final do século XII. Conta-se que um grupo de eremitas europeus, residente na Palestina, construíu uma capela dedicada à Nossa Senhora num local chamado Monte Carmelo. Pelo fato de a capela estar no Monte Carmelo, os eremitas passaram a chamar a Virgem Maria pelo nome de Nossa Senhora do Carmo (ou Carmelo).

Os eremitas, que por isso ficaram conhecidos como carmelitas, foram expulsos do lugar, regressando à Europa. No continente europeu, a Ordem dos Carmelitas esteve ameaçada de acabar. Segundo a crença, isso não aconteceu graças à intercessão de Nossa Senhora do Carmo. A Virgem do Carmelo tornou-se padroeira do Recife em 21 de setembro de 1919.

________________________________________