La tradizione vuole che la prima immagine della Madonna di Gulfi giunse intorno all'VIII sec. da Costantinopoli sulla spiaggia fra Scoglitti e Santa Croce Camerina, probabilmente in seguito ad un naufragio. Si dice che Essa venne caricata su un carro trainato da buoi, che, senza essere guidati da alcuno, la portarono davanti alla chiesa di Gulfi.
Successivamente la chiesa fu rifatta e ingrandita e la Madonna venne collocata sopra l'altare maggiore. Dal 10 aprile 1951 la chiesa di Gulfi รจ santuario mariano.