Nuseibeh asalna ti kulawarga bangsawan Arab turunan ti kepala suku awéwé Nusaybah bint Ka'ab, anu mimiti ngarobih agama Islam anu membela Muhammad nalika Perang Uhud
dina 625. Kulawarga Neuseibeh nyaéta wali tina Garéja Makam Suci, anu konci-koncina dipercayakeun ka kulawarga Nuseibeh ku Saladin dina taun 1192.