Первые упоминания о селе Старый Вишневец датируются 1395 годом. Что касается постройки в селе Церкви Рождества Пресвятой Богородицы, то она началась в 1845 году при поддержке семьи Мнишеков, а точнее на средства Яна Кароля Мнишека. Однако достроено сооружение было уже при помощи местной общины к 1869 году. Согласно источникам, к моменту возведения церкви окружающие земли принадлежали местному приходу, так что можно предположить, что Церковь Рождества Пресвятой Богородицы в селе была отстроена на месте уже существующего культового сооружения. В наше время церковь действует, в ней проводятся православные богослужения. Лучший вид на строение открывается с противоположного берега реки Горынь.