Rakstos pirmoreiz minēta 1256. gadā. No 1793. līdz 1920. gadam (ar pārtraukumu no 1807. līdz 1815. gadam, kad tā atradās Varšavas hercogistes sastāvā) ietilpa Prūsijā un bija pazīstama ar vācisko nosaukumu Vrešene (Wreschen). Pēc Pirmā pasaules kara iekļāvās atjaunotajā Polijas valstī.
1901. gadā Vžesnā notika skolnieku protesti pret vietējās skolas pāreju uz vācu valodu, kurus brutāli apspieda.