Prvá známa písomná zmienka o osade pochádza z roku 1261 v podobe „Heyche“. Názov obce mohol vzniknúť od osobného mena neznámeho pôvodu s maďarským pomenovaním. Osada bola v Rákócziho dobe opevneným miestom a patrila k hradu Regéc. Obec bola majetkom egerského biskupstva: Predpokladá sa, že keď svätý Štefan založil egerské biskupstvo, Hejce patril medzi desať dedín, ktoré kráľ daroval cirkvi a zostali po stáročia cirkevným majetkom. Jeho rímskokatolícky kostol z 15. storočia je obklopený pevnosťou s okienkami, pravdepodobne kvôli bývalým husitským útokom. Kostol bol v 70. rokoch 18. storočia prestavaný na vrkoč. Reformovaný kostol bol postavený asi pred dvesto rokmi z verejných darov a čiastočne aj verejnoprospešnými prácami. V obci je tiež niekoľko krásnych starých domov, v jednom z nich bol usporiadaný vidiecky dom. István Madarász (Trnava, 1884 - Hejce, 1948) bol župný biskup v Hejciach. V rokoch 1926 – 1929 bol farárom Baziliky v Budapešti, XII. Pápež Pius ho v roku 1939 vymenoval za košického biskupa. V roku 1945 bol nútený opustiť Košice spolu s maďarskými kňazmi a presťahoval sa do Hejca, biskupského prázdninového sídla. Pre vyhnaných kňazov organizoval nových duchovných. Kapcsolat: Kancelária primátora (Polgármesteri Hivatal) adresa: 3892 Hejce, Fő út 5. tel. čislo: +36 46 387 515