Культова споруда – зразок козацького бароко, розташовується на пагорбі на околиці села. Є відомості, що церква Різдва Пресвятої Богородиці стоїть на місці більш давнього храму XVII століття. Церква в Тулинцях славиться своєю неповторною архітектурною конструкцією – це трибанна споруда з дзвіницею, яка була зведена в два яруси. Стіни церкви складені з колод, які обшиті дошками. У 1931 році православний храм закрили, однак під час німецької окупації богослужіння відновилися. Пізніше довгі роки церква була закрита, оскільки будівля перебувала в аварійному стані. Тепер, після реставрації, храм знову відкритий для прихожан.