Prvý písomný doklad o histórii obce Herľany je z roku [[1487]], kde sa uvádzajú pod názvom Haryan ako súčasť svinického panstva. Na základe starších dokumentov však vieme, že dedina mohla vzniknúť niekedy v rozmedzí rokov [[1431]] - [[1487]]. V rokoch [[1384]] a [[1397]] sa totiž Herľany ešte neuvádzajú medzi majetkom svinického panstva, ku ktorému už patrili dediny [[Žírovce]] a [[Rankovce]]. Herľany sú teda mladšie ako tieto obce, o čom môže svedčiť aj ich poloha.
Už v 17. storočí boli známe ako [[Kúpele|kúpeľné mesto]], kam chodili ľudia z Košíc a Zemplína. Avšak na prelome 17. a 18. storočia sa obec opäť vyľudnila, jej obyvatelia sa vysťahovali do susedných dedín.
V roku [[1601]] už Herľany patrili panstvu [[Trebišov]]. Už v 17. storočí boli známe ako [[Kúpele|kúpeľné mesto]], kam chodili ľudia z Košíc a Zemplína. Avšak na prelome 17. a 18. storočia sa obec opäť vyľudnila, jej obyvatelia sa vysťahovali do susedných dedín. V súpisoch z rokov 1715 a 1720 sa Herľany vôbec nespomínajú. Neuvádza ich ani konskripcii cirkví a farárov z roku 1746, ani v lexikóne obcí z roku 1773. Napriek tomu niektoré súčasné texty tvrdia, že v 18. storočí boli Herľany veľmi známe kúpeľné miesto, ktoré navštevovali aj cudzinci. Mohlo tak byť v závere storočia, pretože z roku 1808 sa dochoval písomný záznam, kde sú uvedené ako kúpele.
V roku 1851 autor Fényes uvádza Herľany ako nemeckú dedinu, pričom nemecké obyvateľstvo sa sem nasťahovalo za vlády Jozefa II.