La ciudad se menciona por primera vez, supuestamente, en el documento "Conversio Bogoariorum et Caranatanorum", en el año 871.El trabajo habla sobre una iglesia que fue consagrada por el obispo Liupram, en la ciudad "Lindolves", en el año 853.Entonces Lendava estaba en las manos de la familia Hoholt, después llamada Bánffy.El casco histórico se sitúa arriba, a causa de las frecuentes inundaciones, y se extendió, después del año 1945, al norte (Dolga vas) y al este (Čentibe).Toda la industria ha crecido hacia el sur y ha acelerado el progreso de la ciudad.
