Every Friday, Muslims hold their prayers at St Paul's Anglican church.
It's a relationship that started with a knock on the door.
Priest Peter Humphris and Imam Feizel Chothia have been embracing their differences.
The Anglican and the Muslim are great philosophers and say they have loved exploring the other's religion, and especially considering the way it reflects on their own.
"The Prophet interestingly says difference of opinion is the source of the greatest blessing because your ideas and preconceived notions, your orthodoxies are challenged. And you have to validate them using certainly reason, but also, it's not just a theoretical engagement, it's addressing practical needs, " Feizel Chothia says. "And I think this is where me and Peter find so much … when Peter challenges me, and Peter is an accomplished thinker and certainly can make a very strong point, it forces me to question cherished beliefs and I think that's important."
"Too often in its history the church has closed its mind to disagreement," says Peter Humphris. "We are right and guess what, everyone else is wrong and the way to prove that is we'll go and conquer the lot of them - and there was no growth. In fact, there was a distortion of the very truth that they're seeking to be right about. And luckily now we do have a dialogue between races, cultures in such a way that, maybe, this is the age of discovery."
And what Reverend Peter Humphris discovered was there is far more that bonds the two communities than separates them.
He found a shared mindfulness and what he calls a love for the divine.
After the first Muslim prayer session, Peter Humphris ran into one of Muslim worshippers in the church's car park.
He told the reverend he wished all religions would become one.
"And I said to him, that is never my prayer. And he said: 'why not?' and I said: 'Just in case the one ends up as ours!' My prayer is that there will always be a diversity of religions. The prayer is that we will honour each other and discover that in that diversity, we've got life."
This interfaith community began when Feizel Chothia was trying to find somewhere convenient near the West Australian port city of Fremantle for Friday prayers for Muslim workers.
He had little luck and decided he would try the Anglican church in the neighbouring suburb of Beaconsfield that he'd always admired.
"I wasn't quite sure how my request would be received but thank God for Peter. So I pretty much parked my car out front, walked over, knocked on the door and to my great delight I met this wonderfully inspiring gentleman."
Peter Humphris says it's a natural extension of church life. "Everyone who has come to the precinct, to the church, every prayer is we're sharing. So it was a delight to think we would have another community alongside the community that's already here joining in that activity."
The reverend proposed the main church and would even move some pews, but Faizel Chothia declined the generous offer and asked to use the empty community hall so as not to inconvenience anyone.
Fittingly, the community hall was the original church and transforms once more into a holy place every Friday.
But some of St Paul's parishioners were not happy with the new community members and left the church, as Peter Humphris says, simply because the newcomers were Muslim.
He tells Faizel Chothia they even wrote letters to the Archbishop in the hope that the Archbishop would "pull me back into line."
But the Archbishop left them to their own devices, neither praising or condemning but letting it be.
Five years later and it seems to be going well.
Feizel Chothia says the move has been embraced by Perth's Muslim community.
He says the Prophet Muhammad gave sanctuary and blessings to Christian worshippers at his mosque in Medina, Saudia Arabia, in the seventh century.
He sees St Paul's as reciprocating that gesture.
His plan to break down any barriers is, as he says it, to make more love and not war: with more interfaith marriages.
"And when the babies come, 99 per cent of the problems are solved because both families see in those children a reflection of themselves. They're just people. People who want what is best for their children, certainly for their families and communities and I think this is the way forward for Australia: literally to make love. The Prophet Muhammad would say 'marry the foreigner', marry outside your social, cultural and religious group - and there's great wisdom in that."
The Muslim faithful have joined the church's yearly fete and are beginning to contribute to its charity work in Nepal.
The next project is to build a water feature outside the church hall for the Muslim ablutions before prayer, that can also be used for Christian rituals such as washing the feet during Easter celebrations.
The religious leaders say they are looking forward to the day when communities such as theirs are considered normal and no longer make the news.