Nuseibeh was from an aristocratic Arab family descended from the female chieftain Nusaybah bint Ka'ab, an early convert to Islam who defended Muhammed during the Battle of Uhud in 625. The Neuseibeh family were guardians of the Church of the Holy Sepulchre, whose keys had been entrusted to the Nuseibeh family by Saladin in 1192.