Культовое сооружение – образец казацкого барокко, располагается на холме у окраины села. Есть сведения, что церковь Рождества Пресвятой Богородицы стоит на месте более древнего храма XVII столетия. Церковь в Тулинцах славится своей неповторимой архитектурной конструкцией – это трехбанное сооружение с колокольней, возведенной в два яруса. Стены церкви сложены из бревен, которые обшиты досками. В 1931 году православный храм закрыли, однако во время немецкой оккупации богослужения возобновились. Позже долгие годы церковь была закрыта, поскольку здание пребывало в аварийном состоянии. Теперь, после реставрации, храм снова открыт для прихожан.