Wielbark po raz pierwszy zyskał prawa miejskie w 1723 roku. Stracił je po roku 1945 ze względu na bardzo duże zniszczenia wojenne. Po latach zaczął starania o przywrócenie praw miejskich. W 2016 roku został przygotowany wniosek do wojewody i rady ministrów. W roku 2018 rząd zadecydował, że Wielbark ponownie będzie miastem.
Tym samym Wielbark odzyskał prawa miejskie po 74 latach bycia wsią. W przeprowadzonym referendum opowiedziało się za tym ponad 70 procent mieszkańców.