Can you clarify on which orthodox church? Greek, Russian and Ethiopian all come to mind, but I'm not aware of a general middle eastern one (genuinely curious). Perhaps it wasn't called orthodox back then (prior to 300AD)?
Are probably the most "Middle Eastern", but apparently they, Eastern Orthodoxy, and Catholicism were all the same church until various splits happened, so I'm not sure if you can say any of them are "older".