Ulica Jana Pawła II jest jedną z najstarszych wrzesińskich ulic. Już sama jej nazwa ma oddzielną historię. U schyłku I Rzeczypospolitej nazywano ją Gnieźnieńską, ponieważ poza miastem, prowadząc dalej na północ, zmieniała się w drogę do Gniezna. Nazwę Poznańska (Posener Strasse) uzyskała w czasach zaboru pruskiego. Wielki pożar miasta w 1821 roku zniszczył wschodnią ścianę tej ulicy od Rynku do dzisiejszej ulicy Sądowej. W okresie II Rzeczypospolitej ulicę nazywano po polsku Poznańską. W 1939 roku, po śmierci przywódcy Narodowej Demokracji Romana Dmowskiego Rada Miejska Wrześni nazwała ulicę jego imieniem, ale uchwała nie uzyskała mocy prawnej. W czasie okupacji hitlerowskiej przywrócono niemiecką nazwę Posener Strasse. W Polsce Ludowej nazwę ulicy zmieniano trzykrotnie: w 1945 roku nadano jej nazwę Prezydenta Bieruta (we wrześniu), potem (w grudniu) Niezłomnych, wreszcie w 1950 roku Obrońców Stalingradu, i pod nią przetrwała do końca tej epoki. U progu III RP w 1989 roku przywrócono nazwę Poznańska, ale już w 1997 roku zmieniono ją na Jana Pawła II.