La première mention écrite du village date de 1323[2].
La localité fut annexée par la Hongrie après le premier arbitrage de Vienne le . En 1938, on comptait 273 habitants dont 5 d'origine juive. Elle faisait partie du district de Tornaľa (hongrois : Tornaljai járás). Le nom de la localité avant la Seconde Guerre mondiale était Lenka/Lenke. Durant la période 1938 - 1945, le nom hongrois Sajólenke était d'usage[5]. À la libération, la commune a été réintégrée dans la Tchécoslovaquie reconstituée.