Есть информация, что предыдущую деревянную церковь в селе Михнов построили в 1741 году. Неизвестно, что с ней произошло, однако во второй половине XIX века прихожане из Михнова собирали средства на строительство новой церкви.
Довольно большой по размерам памятник архитектуры местного значения деревянная церковь Св. Параскевы построена в 1899 году. После Второй мировой войны была недействительной. В советский период частично уничтожена и приспособлена под хозяйственные нужды. С наступлением независимости Украины церковь и богослужение в ней восстановлено.
Источник: "Деревянные церкви Западной Украины" http://decerkva.org.ua/khm/mykhniv.html