Die erste urkundliche Erwähnung stammt aus dem Jahr 1373. Das Stadtrecht wurde dem Ort im Jahr 1533 verliehen. Durch die „Schwedische Sintflut“ wurde Mielżyn im Jahr 1655 verwüstet. Wegen des Bedeutungsverlustes wurden 1717 die Stadtrechte entzogen, die es im Jahr 1764 wieder erhielt. Bei der Zweiten Teilung Polens kam die Stadt 1793 zur Provinz Südpreußen. 1807 wurde sie dem Herzogtum Warschau zugeschlagen. Nach dessen Auflösung kam Mieltschin wieder an Preußen. Die Stadt gehörte zuerst zum Kreis Gnesen und dann zum 1887 gegründeten Kreis Witkowo im Regierungsbezirk Bromberg der Provinz Posen. Im Jahr 1905 hatte die Stadt 457 Einwohner und die Stadtrechte wurden drei Jahre später endgültig entzogen.