Segundo a tradição, foi trazida de Creta, Grécia, por um negociante que roubou a imagem de Nossa Senhora do Perpétuo Socorro no século XV. Sua intenção era vendêla em Roma. Durante a travessia do mar Mediterrâneo, uma tempestade quase fez o navio naufragar. Chegado em Roma, ele adoeceu e, arrependido, contou a um amigo sua história e pediu que ele devolvesse o ícone a uma Igreja.
A esposa desse amigo não quis devolvêla, mas, após ficar viúva, Nossa Senhora apareceu à sua filha de seis anos e lhe disse para colocar o quadro de Nossa Senhora do Perpétuo Socorro em uma Igreja: na Igreja de São João Latrão ou na de Santa Maria Maior.