První písemná zmínka o Staré Vodě pochází z roku 1456. Už tehdy v ní stála kaple sv. Jakuba Staršího, ke které v roce 1529 přibyla také kaple sv. Anny se sochou světice držící v ruce malého Ježíše. Tato socha se podle pověsti našla u nedaleké „Královské studánky“ s údajně zázračnou vodou.  Původ sochy je dodnes neznámý. A právě k této sošce se už od pradávna konaly velké poutě. Podle projektu císařského architekta Giovanni Pietra Tencally pak byl na místě obou kaplí v roce 1688 dokončen monumentální chrám se dvouvěžovým průčelím. Na hlavním oltáři byla umístěna uctívaná socha, tři boční oltáře byly zasvěcené Obětování Panny Marie, sv. Josefu a sv. Jáchymu.

V roce 1946 došlo k odsunu německého obyvatelstva, vznikl vojenský prostor, který byl pak zanedlouho zcela uzavřen. Uctívaná soška sv. Anny, za kterou sem proudily davy poutníků, zmizela neznámo kde… Obec Stará Voda byla postupně srovnána se zemí. Výjimku stanovil právě kostel, který pak sloužil armádě. Nápisy na zdech v azbuce tak připomínají dobu, kdy se výcvikový prostor stal základnou sovětských okupačních vojsk.

Po jejich odchodu v 90. letech 20. století se nejbližší okolí kostela i stavba samotná stala přístupnou veřejnosti. Začalo se s postupnou obnovou zdevastovaného chrámu, oprava pokračuje po etapách i nadále. Chrám byl znovu vysvěcen, od roku 1991 se zde opět každý rok konají poutě.

Kostel je zpřítupněn veřejnosti. V období od června do září každou sobotu i neděli od 10h do 18h., můžete si vyslechnout i komentář průvodce. CCa 0,5 km od kostela se nachází také opravený pramen Královské studánky s menší kaplí. 

Přímo k místu se můžete dostat autem, v blízkosti kostela je parkoviště. Nejbližší zastávka veřejné dopravy, autobusu, je ve Městě Libavá, dále je to pěšky nebo na kole cca 4 km.