Перші згадки про село Старий Вишнівець датуються 1395 роком. Що стосується будівництва в селі церкви, то воно почалося у 1845 році за підтримки сім’ї Мнішеків, а точніше на кошти Яна Кароля Мнішека. Однак добудованою споруда стала вже завдяки місцевій громаді у 1869 році. Відповідно до джерел, до моменту зведення церкви навколишні землі належали місцевій парафії, тому можна припустити, що Церква Різдва Пресвятої Богородиці в селі була відбудована на місці вже існуючої культової споруди. У наш час церква чинна, в ній проводяться православні богослужіння.