Wydminy posiadaja dokument lokacyjny z 1480 r.,ale nie jest wykluczone,ze wies istniala juz wczesniej.
W siedemnastym wieku miala tu majatek polska rodzina szlachecka Pelkowsich.
Dzuma z lat 1709-1710 pochlonela tu 227 ofiar.Okolo 1750 r. Wydminy dostaly prawa osady targowej,co wydatnie przyspieszylo rozwoj miejscowosci.
Kosciol wybudowany zostal w polowie szesnastego wieku. Szkola powstala zaraz po zorganizowaniu parafi w 1558r , a zostala zreorganizowana w 1737r.

Przed 1945r. posiadala 8-10 klas, w ktorych jednak wykladalo zaledwie czterech nauczycieli. Jeden z nich nazywal sie Radziwill. W 1848r. powstala tu pierwsza apteka.

W 1914r. Wydminy ulegly 75% zniszczeniu w czasie dzialan wojennych, ale zostaly odbudowane jeszcze w czasie wojny. Miejscowosci nadano wyglad na pol miejski, nowoczesne domy ulozyly sie wokol obszernego rynku. Intensywny rozwoj turystyki dodal Wydminom nowych bodzcow do rozwoju. Powstaly tu dwa hotele. Wydminy posiadlaly dwa tartaki i dwa mlyny mechaniczne. Niemiecka nazwa wsi brzmiala Widminnen.