Найдавніша згадка про церкву у Туловій походить з люстрації королівщин Руського воєводства 1565-1566 років.

У XVIII ст. в селі стояла дерев’яна церква Різдва Пр. Богородиці, яка чомусь не позначена на карті 1783 року.

У 1794 році на її місці звели нову дерев’яну церкву, яку у 1869 році замінила нинішня дерев’яна трибанна гуцульського типу.

Була філіяльною парафіяльної церкви в Усті. Зовнішній вигляд церкви суттєво не змінився з 1990-х років.

Входи до церкви розташовані з південної сторони.

Дерев’яна дзвіниця, збудована 1854 року, розташована з південного сходу від церкви.