Si narra che nel 1656 i sardi pregarono Sant'Efisio affinché sconfiggesse la terribile ondata di peste, propagatasi nell'isola dal 1652 a causa di alcuni marinai catalani affetti dal morbo e approdati ad Alghero su un veliero mercantile. L'epidemia contagiò tutta la Sardegna, in particolare Cagliari, nella quale morirono circa diecimila abitanti.

Proprio l'Amministrazione Comunale cagliaritana fece un voto a Sant'Efisio: se fosse riuscito a sconfiggere la peste, ogni anno si sarebbero svolti una processione e dei festeggiamenti in suo onore, partendo dal quartiere di Stampace, fino ad arrivare a Nora, dove il santo era stato martirizzato. A settembre, le abbondanti piogge fecero scomparire la peste, e dall'anno successivo fino ad ora, il 1º maggio, si rispetta il voto fattogli anni prima. Fu scelto proprio il mese di maggio poiché simbolo di rigenerazione della natura.