Деревня Островно знаменита прежде всего тем, что здесь в 1557 году родился выдающийся деятель Великого княжества Литовского, автор блестящего памятника правовой мысли – Статута 1588 года – Лев Сапега.
Основателем же костела в Островно исследователи называют короля Жигимонта II Августа, который приказал возвести здесь храм в честь блестящих побед в 1564 году, когда войска Великого княжества Литовского разгромили армию Московского государства под Чашниками и под Оршей во времена Ливонской войны. Король пожертвовал для нового храма прекрасный образ Богородицы, украшенный дорогим окладом. Предполагают, что архитектором, которому было поручено строительство храма, был Ян Мария Бернардони, под чьим руководством возводилась резиденция Радзивиллов в Несвиже. Судя по сохранившейся кладке, первоначально костел был построен в готическом стиле. В ходе дальнейших войн храм сильно пострадал, но был восстановлен по приказу витебского воеводы Михаила Патея. После реконструкции костел приобрел черты Ренессанса, а внутреннее убранство было выполнено в стиле барокко. Около 1620 года Александр Сапега, воевода Мстиславльский, построил при костеле монастырь и пригласил монахов доминиканского ордена. В конце XVIII века храм вновь перестроили, придав ему черты в стиле классицизма.
Деревня Островно знаменита еще и тем, что здесь 25–27 июля 1812 года произошло сражение между отступающей русской армией и французской армией Наполеона.
После восстания 1863–1864 годов костел был отдан православной церкви и перестроен в псевдорусском стиле. Храм «повернули» на 180 градусов: алтарь перенесли на восток, появилась башня звонницы и типичные для этого стиля «луковицы».
Во времена Советского Союза в храме был устроен склад. Потом его перенесли в другое место, и пустующее здание начало ветшать и разрушаться. В окрестностях Витебска это единственное уцелевшее культовое здание, известное с ХVI столетия.
На сегодняшний день сохранились мощные стены толщиной более чем 1,5 метра, арочные перекрытия. Погребальные крипты в толстых несущих стенах вскрыты и давно разграблены. Настоятель храма пытается восстанавливать церковь своими силами, однако их явно недостаточно.