Natomiast wioska Nudżejdat została utworzona na przełomie XII i XIII wieku przez arabskich żołnierzy Saladyna. Później osiedliło się tutaj beduińskie plemię al-Nudżejdat pochodzące z regionu Nadżd w Arabii Saudyjskiej. Obie wioski istniały obok siebie i na przestrzeni wieków powoli się rozwijały. Pod koniec I wojny światowej w 1918 roku cała Palestyna przeszła pod panowanie Brytyjczyków, którzy w 1922 roku formalnie utworzyli Brytyjski Mandat Palestyny. W poszukiwaniu skutecznego rozwiązania narastającego konfliktu izraelsko-arabskiego w dniu 29 listopada 1947 roku została przyjęta Rezolucja Zgromadzenia Ogólnego ONZ nr 181. Zakładała ona między innymi, że tutejsze wioski Bu'ejne i Nudżejdat miały znaleźć się w granicach nowo utworzonego państwa żydowskiego. Arabowie odrzucili tę Rezolucję i dzień później doprowadzili do wybuchu wojny domowej w Palestynie. W trakcie jej trwania okolice wiosek zajęły siły Arabskiej Armii Wyzwoleńczej, które paraliżowały żydowską komunikację w rejonie. Dopiero podczas I wojny izraelsko-arabskiej w październiku 1948 roku wojska izraelskie przeprowadziły operację „Hiram”, w trakcie której zajęły obie wioski. W odróżnieniu od wielu innych arabskich osad w Galilei, ich mieszkańcy nie zostali wysiedleni. Dzięki temu zachowały one swój arabski charakter.