El Santuario de Nuestra Señora de Gracia está situado bajo la cueva de la Peña Falconera del Puig de Randa, en el municipio de Llucmajor, Mallorca. La capilla principal está recogida bajo el gran dosel del peñasco. El santuario tiene su origen en la cueva de s’Aresta, donde a mediados del siglo XV vivieron dos frailes franciscanos que acabaron convirtiéndola en ermita. Esta ermita se convirtió en un centro de peregrinaje, bajo la advocación de Nostra Senyora de Gràcia.