Wioska Palestyna założona w 1850 r., była jedną z trzech kolonii w rejonie Sokółki, zasiedlonych przez żydowskich gospodarzy. Żydzi nie założyli tutaj własnego cmentarza, ani też nie wybudowali synagogi. W latach 1918–1937 zamieszkiwali ją żydowscy osadnicy przygotowujący się do życia i uprawy roli w Ziemi Izraela. Około 1937 r. opuścili oni Palestynę, sprzedali swoje domy i przenieśli się do Kuźnicy (trzy rodziny) i Białegostoku (1 mężczyzna).

Urodzony w 1909 roku Franciszek Hołubowicz, mieszkający obecnie we wsi Palestyna, doskonale pamięta rodziny żydowskich rolników: "Furmana Abrama i Hirsza oraz Jasionołkowskiego Mosze. Rolnicy żydowscy według relacji Hołubowicza byli bardzo dobrymi gospodarzami. Często chłopi-chrześcijanie zwracali się do nich o porady”[1.1].