Церковь в деревне Острово была построена в XVI веке на средства маршалка Слонимского уезда. По некоторым сведениям, алтарная часть постройки сохранилась с тех времен, хотя в 1860-х и 1870-х здание подверглось капитальному ремонту, средства на который выделило государство.
В конце XIX века к храму был достроен притвор, колокольня с тремя колоколами и ограда из камня. С 1962 года церковь использовалась как склад зерна. Постройка не ремонтировалась и к концу столетия была уже в плачевном состоянии. В 1990 году местные жители начали собирать средства на восстановление храма, и уже через три года она снова открылась для прихожан