Правитель г. Атталии чудесно обращенный ко Христу, за веру в Него был ослеплен и на три года заточен темницу, где Господь вернул ему зрение. Тогда святой был распят вниз головой, но через три дня Ангел Господень отвязал его и исцелил от ран. После многих истязаний св. мученик Севастиан был усечен мечом.
Пострадал за Христа в Риме при императоре Нероне, около 66 г. Те же мучения вместе с ним претерпели и святые мученики Фотин и Иосия, сыновья св. мученицы Фотины Самаряныни.