Nestore era vescovo di Magydos in Panfilia, antica regione dell'Asia Minore, oggi Turchia. All'epoca in cui venne promulgato l'editto dell'imperatore Decio (249-251), con il quale si ordinava la prima sistematica persecuzione contro i cristiani, Nestore fece fuggire la popolazione cristiana dalla città ma non si preoccupò di mettersi in salvo. Fu così arrestato e condannato alla crocifissione. Uomo di grande forza morale e coraggio, dalla croce continuò fino all'ultimo respiro a esortare la folla a pregare; alle sue parole miracolosamente anche i pagani si inginocchiarono e molti di essi si convertirono.

Di lui purtroppo non si hanno ulteriori notizie.