Reza a lenda que um pastor perdeu um animal durante a pastorícia e quando o encontrou, junto a ele estava Nossa Senhora do Paraíso. A tradição perdurou e a festa está aí em Vale do Paraiso, uma das freguesias do concelho de Azambuja