Początki osady Wydminy sięgają XIV wieku. Wówczas miejscowość nosiła tajemniczą nazwę Wedemin. O tych zamierzchłych czasach przypominają dziś wykopaliska archeologiczne, ale sama miejscowość wabi architekturą z początków XX wieku.

Turystów odwiedzających gminę Wydminy z pewnością nie spotka zawód. Również będą mieli tutaj co robić zwolennicy kąpieli wodnych i wędkarstwa, bowiem na terenie gminy jest ponad 20 jezior polodowcowych. Największe to Jezioro Wydmińskie z ośmioma, malowniczymi wyspami oraz jezioro Gawliki.