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