Liemehna wurde im Jahre 1238 erstmals urkundlich erwähnt. Damals hieß der Ort noch Lumene, was mit dem tschechischen Begriff für Leute am Steinbruch übersetzt wird. Der Ort gehörte bis 1815 zum kursächsischen bzw. königlich-sächsischen Amt Eilenburg. Durch die Beschlüsse des Wiener Kongresses kam er zu Preußen und wurde 1816 dem Kreis Delitzsch im Regierungsbezirk Merseburg der Provinz Sachsen zugeteilt, zu dem er bis 1952 gehörte.