On his first papal visit, the spiritual leader to millions of Coptic Christians around the world will meet communities in Sydney, Melbourne and Canberra - and the Prime Minister.
His visit comes as Copts face increasing persecution by extremist groups.
With a church that spans multiple countries and continents, one of Pope Tawadros the Second's duties is pastoral care of his far-flung congregation.
Arriving from Japan, where he established that country's first Coptic Church, he's in Australia to meet priests, politicians and worshippers.
The Pope says he will round off his trip with a visit to Prime Minister Malcolm Turnbull.
"I will hear from him about his experience, about the different nationalities here, live together in harmony and tolerance. And this is a good experience to know about Australia."
His visit takes place at a time when Coptic Christians have become targets, especially in Egypt.
But he says Egyptians have a mild nature, and the violence is an attempted assault on the country's unity.
"All Egyptian history, from Pharaonic times until now, are very moderate, therefore the attacks that happened in Egypt have been coming from outside."
The attacks have been brutal.
Dozens have been killed in the violence, which has escalated in recent years.
In May, IS gunmen opened fire on a bus heading for a monastery killing 29 Copts, including women and children.
Bishop Daniel, who leads the Coptic Diocese in New South Wales, says it has only reinforced their faith.
"We are not afraid, we are strengthened. These attacks or persecution strengthens our faith and we thank God for this persecution because we are going to be rewarded in heaven afterwards. We love everyone, we love our persecutor, we love our enemy. We pray for them, because the lord can change the hearts of difficult people."
He says the Coptic community is growing, now estimated at more than 100,000 people across Australia.
"In 1969, we had only one priest, now we have 72 priests. In 1969, we had only one church, now we have 40 churches. In 1969 we had no schools, now we have three Coptic colleges, schools from year 1 to year 12. We have a very difficult equation: we need to maintain our heritage and we need to be integrated to Australian culture, community, everything here in Australia, so we need to do this equation in a very wise way."
That equation involves building spaces like the new Light House - a complex in Sydney's southern suburbs that will become the state's headquarters for the Coptic diocese.
Pope Tawadros has visited the industrial area where it will be built, laying a foundation stone for the compound, which will house a cathedral designed after Noah's Ark for up to a thousand worshippers, as well as a theological college and a bishop's residence.
It expands the space for Australia's Coptic community, a community whose new generation is forging its own identity.
These teenagers from local Coptic colleges say they've grown up with their faith.
"Students are embodied in that religion since they were kids so they grow to love the Church and learn the hymns and the rich history, and I believe that's what makes us love the faith."
"So it's tradition as well as religion?"
"Yes it is."
"We see Australian and Egyptian culture combine within one religion and it makes us feel like no matter where we are around the world, we're all together."
This papal visit is very much a part of trying to build that - occasionally elusive - sense of unity.
