Хейце — одно из самых старых поселений Венгрии. Есть сведения, что уже в 1009 году Иштван I Святой подарил село эгерской епархии. В XV веке в восточной конце села поселились гуситы. Эту часть села все ещё называют «Csehország» (Чехия). В это время Хейце уже местечко.
16 января 2006 года 42 словацких военнослужащих, среди них 28 миротворцев миссии KFOR в Косове, погибли вблизи села в авиакатастрофе. Только один из них остался в живых. Через год словацкий министр обороны наградил всех жителей села за самоотверженные действия в ходе спасательных работ. В память о жертвах воздвигнут памятник на месте аварии.