历史上曾有许多着名的殉道者。教会宣称，其它教会没有像亚述东方教会一样曾经历这么多的死难。
早期历史."更详细的说明，参见东方教会在亚洲的历史"
巩固教会.基督教会存在于亚述地区、巴比伦尼亚、和公元二世纪波斯。约325年，塞琉西亚-泰西封举行的公会议解决了主教之间的管辖权冲突。在410年的塞琉西亚-泰西封会议上，美索不达米亚的基督教会与安提阿以及「西方」的教会断绝了所有关系，之后塞琉西亚-泰西封的主教，东方教会的宗主教，担任了东方亚述教会的领袖和首席主教。因