Το Λιουτμέρ βρίσκεται στην καρδιά της περιοχή Πρλέκιγια. Αναφέρθηκε για πρώτη φορά ως οικισμός σε γραπτά έγγραφα που χρονολογούνται από το 1242. Στο 1265 χορηγήθηκαν δικαιώματα αγοράς. Η πόλη συνετρίβη από την πανούκλα, τις πολλές φωτιές, και επίσης, είχε να υπερασπιστεί τον εαυτό της ενάντια στις Οθωμανικές και Ουγγρικές επιδρομές. Η πρώτη μαζική διαδήλωση (τάμπορ), υπέρ της Ηνωμένης Σλοβενίας πήρε μέρος στο Λιουτομέρ το 1868. Πριν το 1918, η πόλη είχε μια σημαντική γερμανική μειονότητα: το 1910, το 46% των κατοίκων της πόλης ήταν Γερμανόφωνοι. Τα περίχωρα, από την άλλη πλευρά, ήταν σχεδόν αποκλειστικά Σλοβενόφωνα. Το καθεστώς πόλης χορηγήθηκε το 1927. Η παράδοση της Σλοβενικής εθνικής αφύπνισης του 19ου αιώνα, συνεχίζεται από την δημοτική βιβλιοθήκη, το δημοτικό μουσείο και τη πινακοθήκη.