Засноване як сторожовий пост на початку XVIII століття[1].
Село Хрестище отримало свою назву від великого поклінного хреста, що стояв на торговому шляху, яким возили сіль. Згодом тут стали селитися люди. Унікальна церква з обтесаних дубових колод була побудована в 1840 році козаками та іншими вільними людьми, що населили ці місця[2].
3 червня 2014 року поблизу Хрестища відбувся бій між українськими військовими та проросійськими бандугрупованнями. Зазнав поранень в бою командир роти 79-ї аеромобільної бригади капітан Бабенко Сергій Павлович.
