Der Deutsche Ritterorden erbaute hier zwischen 1326 und 1353 eine Burg. Die Stadt wurde 1416 am Fuße eines Schlosses gegründet und erhielt im selben Jahr ihre Handfeste. Sie war im 15. Jahrhundert einer von drei Stützpunkten des Ordens. 1466 kam sie unter die Oberhoheit der polnischen Krone. In den Jahren 1626 bis 1629 war sie von schwedischen Truppen, ab 1629 bis 1635 von brandenburgischen und von 1656 bis 1660 erneut von schwedischen Truppen besetzt. Durch die Erste Polnische Teilung kam Stuhm 1772 an Preußen. 1794 erhielt es eine Garnison. 1818 wurde es Kreisstadt im Regierungsbezirk Westpreußen. 1883 erhielt Stuhm Eisenbahnanschluß. Im Ergebnis des Zweiten Weltkriegs kam es an Polen. Die Stadt hat Holz-, Lebensmittel- und Metallindustrie.