How old is the Greek Orthodox Church? The Orthodox Christian Church has a rich history, which has its roots with Jesus. When He commissioned His Apostles to “make disciples of all nations,” they traveled the world to form churches. The Orthodox Church that exists today is the same one that the Apostles set up over two thousand years ago. When did the Greek Orthodox Church arrive in Australia? 1898... The first Greek Orthodox church, named after the Holy Trinity, was built on Bourke Street in Sur