Відомості про появу в місті костелу Святої Анни досить суперечливі. У спеціальному виданні про пам’ятки міста зазначено, що церква була побудована в 1794 році. Швидше за все, саме тоді було зведено дерев’яний костел – її попередник. В інших джерелах інформації можна знайти відомості про те, що будівлю звели протягом 1853-1857 років з фінансової ініціативи Георга Флондора та Ігнаціо Барте. Так чи інакше, костел приймав у свої стіни прихожан до 1960 року – потім його закрили представники радянської влади. Але в 1990 році він знову став належати представникам католицької віри Сторожинця. На сьогоднішній день в костелі Святої Анни проводяться богослужіння, а його дзвіницю прекрасно видно з будь-якого куточка міста.