Die Ursprünge des Heiligtum von Gràcia liegen in der Höhle S'Aresta, in der sich Mitte des 15. Jahrhunderts zwei Eremiten niederließen. Im Laufe der Zeit wurde dort eine Kapelle errichtet, 1501 dann eine Schule. 

Die heutige Kirche wurde auf dem ursprünglichen Gotteshaus errichtet. Die Arbeiten begannen im 18. Jahrhundert, wurden aber erst 1819 fertiggestellt. Das benachbarte Gasthaus steht auf den einstigen Zellen der Eremiten.