El Santuari de Nostra Senyora de Gràcia està situat sota la balma de la Penya Falconera del Puig de Randa, al municipi de Llucmajor, Mallorca. La capella principal està recollida sota el gran dosel del penyal. El sanctuari té el seu origen a la cova de s’Aresta, on a mitjan segle XV van viure-hi dos frares franciscans que van acabar convertint-la en ermita. Aquesta ermita es convertí en un centre de pelegrinatge, sota l’advocació de Nostra Senyora de Gràcia