A település első írásos említése 1208-ból származik. A török támadások idején szinte teljesen elnéptelenedett, templomát lerombolták, ám Szűz Mária szobra hihetetlen módon teljesen éppen megmaradt. A jezsuita egyházvezető felismerte az esemény csodálatos jellegét, így Andocs már a kora középkorban búcsújáróhellyé vált. A XVIII. században ferences kolostor épült, így jelentősége tovább nőtt. 1929-ben már 13 búcsúnapot tartottak. Az első világháború visszavetette a település fejlődését.