The area has been inhabited for at least 6,000 years. After the Hungarians occupied the area, it became part of Újvár comitatus (later Abaúj county). The first recorded mention of the village was in 1219.
The railway line reached the village in 1860. In 1880 Encs had about 1,000 residents. After the treaty of Trianon Encs was the most important village of the parts of Abaúj-Torna county that remained in Hungary. The next few decades brought prosperity. In 1962 it became the centre of the unified districts of Encs, Abaújszántó and Szikszó, and gained town status in 1984.
See also: List of twin towns and sister cities in Hungary