Первый храм был возведенв Островно при католическом доминиканском монастыре, основанном в 1622 году Александром-Богданом Сапегой, племянником канцлера ВКЛ Льва Сапеги. Кирпичный костел построили в 1830 году на средства «епископа и кавалера Валериана Камионки».

После подавления восстания 1830–1831 гг. доминиканскую обитель закрыли, а костел сделали приходским. К началу 1870-х годов костел был закрыт, и вскоре его здание передали православной церкви. Храм «повернули» на 180 градусов, алтарь перенесли на восток, во внешний декор были привнесены элементы псевдорусского стиля.

В советское время костел-церковь закрыли, в здании устроили склад. Пустующий храм стал ветшать и разрушаться. До наших дней сохранились только мощные стены толщиной более полутора метров и арочные перекрытия.