Нестор был совсем молод и приходил в тюрьму к заключённому Димитрию Солунскому — слушать его наставления. Так он и остался в истории: учеником великомученика Димитрия.

Дело было в Солуни, во время приезда императора, когда в городе устраивали гладиаторские игры. Любимец государя, силач по имени Лий, побеждал всех подряд и сбрасывал побеждённых с помоста на копья; среди убитых им были и христиане. Видя это, Нестор решился выйти против него и перед боем пошёл в темницу к своему наставнику — просить молитв и благословения.

Святой Димитрий осенил юношу крестным знамением и сказал ему, что Лия он победит, но и сам пострадает за Христа. Так и вышло: укреплённый Божией силой, юноша одолел силача к посрамлению язычников. Когда императору донесли, что победитель — христианин и ученик Димитрия, тот велел немедленно казнить его.

Оба слова наставника сбылись, и потому память мученика Нестора неотделима от памяти великомученика Димитрия Солунского — их часто вспоминают и изображают вместе.

Мучеников на иконах пишут с небольшим крестом в руке; юных мучеников — без бороды, в короткой одежде воина или простого горожанина. Память святого Нестора Солунского совершается 9 ноября.