Пострадал за Христа вместе со своей дружиной в Византии около 304 г. Св. Каллистрат, родом из Карфагена, был воином. Вере Христовой он был научен своим отцом, а отец его научен был дедом Неоскором, присутствовавшим на страданиях Спасителя в числе воинской команды и видевшим своими глазами и страдания, и смерть, и славное Его воскресение.
За смелое исповедание веры Христовой св. Каллистрат был подвергнут тяжким истязаниям. Святой чудесами, сопровождавшими его мученичество, обратил ко Христу 49 воинов. По приказу военачальника убоявшегося возмущения в войске, мучеников изрубили мечами на части.