برثولماوس
تُرجِع الكنيسة الأثيوبية بوادر دخول الديانة المسيحية إلى البلاد إلى القرن الأول الميلادي، حيث دخلت المسيحية وفقًا للتقاليد إلى المنطقة مباشرةً بعد العنصرة. يتحدث يوحنا ذهبي الفم عن "الإثيوبيين الموجودين في القدس" وعلى قادرتهم على فهم وعظ بطرس في سفر أعمال الرسل. وتشير التقاليد عن البعثات المحتملة لبعض تلاميذ المسيح في الأراضي التي تسمى الآن إثيوبيا في وقت مبكر من القرن الرابع. وضم سقراط من القسطنطينية إثيوبيا في قائمته كواحدة من المناطق التي بشَّر بها متى، وتقول تقاليد الكنيسة الإثيوبية أن برثولماوس رافق متى في مهمة استمرت لمدة ثلاثة أشهر على الأقل. كما ويروي الكتاب المقدس في سفر أعمال الرسل الفصل الثامن قصة تبشير وعماد أحد الموظفين الكبار في مملكة الحبشة على يد الشماس فيليبس.