Les premiers écrits qui citent le village de Wyszków remontent à 1203. La ville fut fondée en 1502, et fut détruite durant la Première guerre du Nord de 1655-1660, quand la ville prit de l'importance dans la région. L'industrie se développa à partir de 1897, quand fut construite la ligne ferroviaire Pilawa-Tluszcz-Ostroleka.
Avant la Seconde Guerre mondiale, la moitié de la population de Wyszków (9 000 personnes) était juive ; après la guerre, il ne restait personne. Le , un monument aux victimes de l'Holocauste fut inauguré. Il fut construit à partir de pierres provenant de tombes de juifs qui furent détruites en 1939 par l'occupant allemand et qui les avaient utilisées pour construire des rues et des édifices des quartiers-généraux de la Gestapo. Certaines parties de ces tombes profanées furent donc récupérées et utilisées pour bâtir le monument.