Apmetne radusies XIII gs. sākumā. 1273. gadā cīņās ar Vācu ordeni krita prūšu vadonis Divāns (Diwanus). Pēc domstarpībām starp Vācu ordeni un Helmno bīskapu, ar pāvesta lēmumu pilsēta tika piešķirta bīskapam. Pilsēta stipri cieta Trīspadsmitgadu kara laikā. 1466. gadā Vombžezno iekļāvās Polijas-Lietuvas valstī. 1655. gadā to gandrīz pilnīgi nopostīja zviedri. 1772. gadā pēc Pirmās Polijas dalīšanas Vombžezno iekļāvās Prūsijā. Pēc Polijas valsts nodibināšanās, 1920. gadā, tā kļuva par tās sastāvdaļu.