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