Историки предполагают, что храм существовал в поселении ещё в XVII веке. Первое упоминание о храме можно найти в заметках отца Самуила Троицкого за 1722 год. Через четыре года в Великих Будищах построили церковь, которую назвали Троицкой, а старую приписали к Рождественско-Богородицкому храму. После началась реставрация обеих церквей. Перестроили храм в 1819 году на средства Герасима Захарченка и парафиян. Он был построен в стиле классицизма и получил название "Троицкая церковь". Был отреставрирован также в 1873 году. Благодаря тому, что церковь возвели из камня, она сохранила свой прежний вид до наших дней. Также на территории церкви находится каменный памятник.