Wieś założona w pierwszej połowie XIV w. Pierwsza wzmianka o kościele w Leginach pochodzi z 1404 roku. Obecny kościół z 1824 roku. W środku wyposażenie z XVIII i XIX wieku. Pałac w Leginach spalili w 1945 roku czerwonoarmiści.

W 1939 wieś zamieszkiwało 558 mieszkańców, obecnie połowę mniej. Leginy leżą nad jeziorem Legińskim, w pobliżu jezior Widryńskiego i Kławój. Dlatego we wsi coraz popularniejsza staje się agroturystyka.

Odległości: Reszel (8 km), Kętrzyn (24 km)Mrągowo (26 km).