Melbourne’s primary religion: Australian Football. Melbourne's primary religion: Australian Football.