Nestabe z Gazy był chrześcijańskim męczennikiem, który żył w Palestynie w IV wieku. Został stracony w Gazie w czasie, gdy region znajdował się pod panowaniem cesarza Juliana. Nestabe zginął wraz z kilkoma towarzyszami, w tym ze swoimi braćmi, Euzebiuszem i Zenonem, a także z Nestorem i Bussirisem. Osoby te są zbiorowo uznawane za męczenników z tego okresu historii Rzymu.
Męczeństwo
Za panowania Juliana Nestabe i jego towarzysze stanęli przed śmiercią za swoją wiarę. Został zamęczony w Gazie wraz ze swoimi braćmi, Euzebiuszem i Zenonem. W ich cierpieniu dołączyli Nestor i Bussiris, a wszyscy oni zginęli jako męczennicy pod tą samą władzą.
Kult
Pamięć o Nestabe jest zachowana w tradycji prawosławnej. Jest on czczony jako święty, a jego wspomnienie obchodzone jest corocznie 21 września.