Первые упоминания о храме в этом месте относятся к 17 веку, когда крупный магнат Тышкевич пригласил в монахов ордена цистерцианцев. Миролюбивые монахи-цистерцианцы осели на землях современных Вистычей, занимались земледелием и строили свой монастырский быт. К 1678 году был построен деревянный костел и монастырь, правда в середине 18 века сильный пожар уничтожил почти все постройки комплекса. Так на на месте пепелища был воздвигнут новый каменный костел Святой Софии (1748 год).
Монастырь ордена действовал до 30-ых годов 19 века. После поражения восстания деятельность монахов остановлена, а большинство построек упразднено. Сохранившейся костел переосвящен в православную церковь на заре 1866 года.
Для небольшой деревни в Брестской области храм является главенствующим, а недавние восстановительные работы придают церкви все более привлекательный вид.
Церковь Крестовоздвиженская находится в Брестском районе, с трассы H134 съезжайте на улицу Школьная, ниже точка на карте.
Находясь в этих местах можно также посетить церковь Параскевы Пятницы и костел святой Троицы в деревне Чернавчицы.