Римо-католический храм Св. Анны в стиле неоготики построен в Сторожинце и является пожалуй самой оригинальной постройке города. Каталог местных памятников архитектуры Черновицкой области указывает на дату построения храма - 1794 год. Вероятно, это является датой возникновения его предшественника - деревянного костела. По другим источникам, деревянный костел возведен в течение 1853 - 1857 годов на средства Георга Флондора и Игнацио Барте, капеллана Красной (современного Красноильска). В 1880 г. святыню расширили.
В начале ХХ века на месте деревянной святыни построен каменный костел в неоготическом стиле, которой мы видим сегодня. Его высокую готическую башню с часами видно из многих уголков Сторожинца. В 1905 году костел освятил архиепископ Й. Вебер. В 60-е годы ХХ века храм был закрыт, а в 1990 году возвращен католической общине города.