Wydminy posiadają dokument lokacyjny z 1480 r.,ale nie jest wykluczone,ze wieś istniała już wcześniej.

W siedemnastym wieku miała tu majątek polska rodzina szlachecka Pelkowsich.
Dżuma z lat 1709-1710 pochłonęła tu 227 ofiar.Około 1750 r. Wydminy dostały prawa osady targowej,co wydatnie przyspieszyło rozwój miejscowości.
Kościół wybudowany został w połowie szesnastego wieku. Szkoła powstała zaraz po zorganizowaniu parafii w 1558r , a została zreorganizowana w 1737r.
Przed 1945r. posiadała 8-10 klas, w których jednak wykładało zaledwie czterech nauczycieli. Jeden z nich nazywał sie Radziwiłł. W 1848r. powstała tu pierwsza apteka.
W 1914r. Wydminy uległy 75% zniszczeniu w czasie działań wojennych, ale zostały odbudowane jeszcze w czasie wojny. Miejscowości nadano wygląd na pol miejski, nowoczesne domy ułożyły się wokół obszernego rynku. Intensywny rozwój turystyki dodał Wydminom nowych bodźców do rozwoju. Powstały tu dwa hotele. Wydminy posiadały dwa tartaki i dwa młyny mechaniczne. Niemiecka nazwa wsi brzmiała Widminnen.