Nossa Senhora do Perpétuo Socorro nasceu de um ícone (pintura de Nossa Senhora) milagroso, que foi roubado de uma Igreja na ilha de Creta, Grécia, no século XV. Trata-se de uma pintura sobre a madeira, em estilo bizantino.