Miasto lokowane ok. 1335 r., ponowne prawa miejskie uzyskało w 1998 r. Na początku XIV w. na miejscu osady Krzyżacy zbudowali zamek, młyn i osiedle targowe. Ważnym motorem rozwoju Miłomłyna była budowa kanału oraz doprowadzenie kolei. Po dużych zniszczeniach z 1945 r., spowodowanych przez wojska Armii Czerwonej i obejmujących 90% całego miasta, Miłomłyn stracił prawa miejskie. Dziś nosi tytuł uzdrowiska.
