Den Eritreanska ortodoxa kyrkans ursprung går tillbaka till den kyrka som grundades av helige Frumentios på 300-talet. Sedan 1993 är den Eritreanska ortodoxa kyrkan en självständig ortodox kyrka, i vilken ungefär hälften av Eritreas befolkning är medlemmar. Sedan 2005, när regimen i Eritrea lät fängsla patriarken Antonios, befinner sig den Eritreanska ortodoxa kyrkan i schism.
EOTKS (KP) en självständig organisation. Huvudförsamlingen finns i Sundsvall. Större församlingar finns i bland annat Gävle, Bollnäs och Stavanger.
”Tewahedo” är ett begrepp på kyrkospråket Geez, och betyder ungefär ”förenad till ett”. Det syftar till de orientaliska ortodoxa kyrkornas kristologi, som ser Kristi gudomlighet och mänsklighet i en förenad natur.