Zum ersten Mal urkundlich erwähnt wurde 1347 unter dem Namen Lutgersdorf oder Luitgersdorf. wurde im gleichen Jahr erstmalig als Kirchdorf und 1384 als Connersdorf genannt. Leutersdorf wurde bekannt durch den Räuberhauptmann Karasek der mit Räuberbande Ende des 18. Jahrhundert in der Umgebung sein Unwesen trieb.