The Early Church April 13, 2012. The Early Church The first apostle to die from persecution was James Soon after that Stephen was stoned Saul started.