Nestabe de Gaza était un martyr chrétien qui vécut en Palestine au IVe siècle. Il fut exécuté à Gaza alors que la région était sous le règne de l'empereur Julien. Nestabe mourut aux côtés de plusieurs compagnons, dont ses frères Eusèbe et Zéno, ainsi que Nestor et Boussiris. Ces individus sont collectivement reconnus pour leur martyre durant cette période de l'histoire romaine.
Martyre
Sous le règne de Julien, Nestabe et ses compagnons affrontèrent la mort pour leur foi. Il fut martyrisé à Gaza aux côtés de ses frères, Eusèbe et Zéno. Ils furent rejoints dans leur souffrance par Nestor et Boussiris, qui périrent tous en martyrs sous la même autorité.
Vénération
La mémoire de Nestabe est préservée au sein de la tradition orthodoxe. Il est commémoré en tant que saint, sa fête étant célébrée chaque année le 21 septembre.