На выезде из города Островец в сторону станции Гудокай, можно увидеть Крестовоздвиженский костел. Храм находится по адресу: улица Ленинская, 7 и хорошо виден с дороги.
Построен в начале 20 века, работы велись с 1910 по 1911 год. В архитектуре костела присутствуют черты неоготики, а также неороманского стиля, – за счёт этого храм выглядит массивно и чем-то напоминает крепость. Материалом для строительства выбран – желтый кирпич, который довольно распространен в костелах 20 века. Примеров хватает: Белогрудский костел, Зельвенский костел, костел в Трабах.
Храм обнесен оградой из мелкого бутового камня, но без брамы. Отдельного упоминания достойны ворота костела в Островце – деревянные, арочные с декоративными элементами.
В исторической части города есть ещё один католический храм – костел святых Козьмы и Демьяна.