Przy kościele funkcjonowała szkoła parafialna. Udokumentowane jej istnienie znane jest z drugiej połowy XVI wieku. Szkoła powszechna w Paluzach w 1935 roku miała dwóch nauczycieli i 80 uczniów.
Po 1945 wieś sołecka.
W roku 1783 we wsi było 66 domów. Mieszkańcy: w 1820 – 328 osób, 1848 – 522, 1939 – 561, 1998 – 324.
Kościół Kościół w Paluzach z 1409Piotr Skurzyński „Warmia, Mazury, Suwalszczyzna” Wyd. Sport i Turystyka – Muza S.A. Warszawa 2004 , s. 92. jest budowlą gotycką, orientowaną, murowaną z cegły o wątku polskim na podmurowaniu z kamieni polnych. Salowy na rzucie prostokąta, z zakrystią od północy zamieniną na kaplicę chrzcielną, kruchtą od południa oraz kwadratową wieżą od zachodu. W 1890 korpus budowli przedłużono ku wschodowi o jedną oś okienną oraz dobudowano prezbiterium z zakrystiami. W nawie i kruchtach stropy drewniane, przy czym strop w kruchcie ozdobiony jest polichromią zapewne z 1698 roku. W dawnej zakrystii (obecnie kaplica chrzcielna) sklepienie krzyżowo-żebrowe pokryte jest polichromią barokową. Na siodłowym dachu wieży choragiewka z datami 1400 i 1934. Ta ostatnia dotyczy daty odnowienia kościoła.