Leginy są siedzibą parafii do której należą m.in. Łężany, gdzie urodził się Fabian Luzjański. Ze sprawozdania z wizytacji parafii w 1848 wiadomo, że mieszkali tu Polacy należący do utrakwistów.
Pierwsza wzmianka o szkole w Leginach pochodzi z 1622, kiedy to podano, że wynagrodzenie nauczyciela wynosi 18 grzywien. W latach 1932–1933 funkcjonowała tu szkoła rolnicza. Budynek po szkole (dawny pałac) przejęły władze hitlerowskie. Pałac w Leginach został spalony w 1945 przez Armię Czerwoną. Po II wojnie światowej szkoła podstawowa w Leginach uruchomiona została 1 grudnia 1945 roku.
Kościół w Leginach Pierwsza wzmianka o kościele w Leginach pochodzi z 1404, który był siedzibą parafii należącej do archiprezbiteratu w Reszlu. Kościół w obecnej formie architektonicznej wybudowany został w 1824. Świątynię konsekrował w dniu 4 września 1825 biskup warmiński Józef von Hohenzollern. Kościół budował mistrz murarski Zadroziński z Reszla. Murowany kościół w Leginach jest świątynią salową z kruchtą od północy i zakrystią od wschodu. Wieża dobudowana została w 1910, a remont kościoła przeprowadzano w 1975. Ołtarz główny barokowy wykonany został w 1745 z obrazem św. Marii Magdaleny i rzeźbami Chrystusa oraz Jana Chrzciciela. Prawy ołtarz boczny z początku XVII w., a lewy ołtarz boczny, maryjny wykonano ok.