Карта 1783 року показує давню сільську церкву там, де в наш час також розташована дерев'яна церква - згідно з карти "Galizien und Lodomerien (1779–1783) - First Military Survey".

Либохорську дерев'яну церкву Різдва Христового шематизми до 1914 року включно датують 1844 роком будівництва, шематизми 1924 - 1927 рр. відзначають вже 1850 рік, а шематизм 1932 року подає чомусь 1790 рік будівництва даної церкви.

Теперішня церква в Либохорі зведена у 1850 році (також є дані про 1790 рік). За деякою інформацією розписана художником Корнилом Устияновичем.

Зовні ремонтована перед 2011 роком (покриття верхів замінили металізованою бляхою жовтого кольору, оригінальні хрести також замінили сучасними).
Дерев’яна триярусна дзвіниця знаходиться на південний-схід від церкви.