Nestabe di Gaza fu un martire cristiano vissuto in Palestina durante il IV secolo. Fu giustiziato a Gaza mentre la regione era sotto il dominio dell'imperatore Giuliano. Nestabe morì insieme a diversi compagni, tra cui i suoi fratelli Eusebio e Zeno, nonché Nestore e Boussiris. Questi individui sono collettivamente riconosciuti per il loro martirio durante questo periodo della storia romana.
Martirio
Durante il regno di Giuliano, Nestabe e i suoi compagni affrontarono la morte per la loro fede. Fu martirizzato a Gaza insieme ai suoi fratelli, Eusebio e Zeno. Al loro soffrire si unirono Nestore e Boussiris, tutti quanti perirono come martiri sotto la medesima autorità.
Venerazione
La memoria di Nestabe è preservata all'interno della tradizione ortodossa. È commemorato come santo, con la sua festa celebrata annualmente il 21 settembre.