Строился костел 24 года, так как это не одно здание, а целый комплекс сооружений. Храм Святой Анны украшают витражи и росписи. Толщина стен достигает двух метров. За многовековое существование костел пережил не одно разрушение, но святыню каждый раз восстанавливали. В 1995–2002 годах костел отреставрирован. Костельный орган изготовлен в 1892 году львовскими мастерами фабрики Яна Сливинского. В 1930-х годах инструмент разобрали. После освобождения города Полонное от фашистов, в 1943 году богослужение в костеле возобновили, но сопровождала службу фисгармония. В 1970-х годах для храма куплен электроорган. Шесть лет собирали части для восстановления органа, и в 1984 году работы начали рижские мастера. Некоторые детали инструмента привезены из Прибалтики, другие части изготавливали на месте или собирали от старых органов. Для окончательного ввода инструмента в действие пригласили львовского мастера и органиста Виталия Пивня. По окончании восстановления электрический инструмент подарен приходу в Славуте.