Finally time has come to claim Mars. Numerous giant machinery are being assembled across the globe as phase one of transforming begins. Engineers, doctors and researchers etc are working round the clock on the red soil to ensure Mars is safe for living and working. We have everything from kitchen to living quarters except a place for religious enlightenment or praying on the surface. I'm thinking maybe we can buy and convert a space station into an orbiting church, to allow worshippers to "communicate" with their god. However, getting the sponsors is easy but I have a feeling that putting a church into orbit around the red planet might not be that easy. How should I go about it? I don't want to antagonize the pope.
Churches are centers for their religious communities. They need to be accessible; if the people can't go, the churches can't function. Sure, religions also have isolated communities (think monasteries), but those are inward-facing. Your churches, to be successful, need to be outward- (populace-) facing.
Successful churches, therefore, will be built where the people are, in the midst of where they live. Some religions' leaders will happily help this along; accessible churches mean the church has access to the people, too.
And if no space for religious congregation was built into the original plans, that doesn't mean people need to go to space. Instead, they'll make space.
I suspect that if there is lots of commerce and colonization, Mars will already be surrounded by orbital infrastructure. Some of it will be purpose built, like space docks to receive cargo vessels, platoons of orbital mirrors to modify the climate and various satellites doing everything from weather observation to beaming down the Home Shopping Channel, so finding and repurposing something might not be a issue at all.
The real issue is the underlying assumption of the question, that there is only one faith being celebrated by the colonists. This might actually be a reasonable assumption, since after all, many of the initial colonization efforts to the Americas were designed to transplant particular faiths to the New World (think of Spanish missionaries in Mexico, French Jesuit missionaries in New France or the Puritan colonists heading out to the East coast of the modern United States. Mormon's making the great trek to Utah are another example).
So if the Mars colony was founded by people of a singular faith, who are both wealthy and organized enough to carry out the mission, and capable of preventing rival sects from settling on Mars, then you have a very interesting social set up. Having one singular "church" in orbit might represent something like the Vatican for these people, and an interesting plot point in its own right (do factions on the ground fight over control? Would an invading force from Jupiter or Earth recognize this as key infrastructure for their invasion plans? What happens when another faction arises on Mars? etc.)
They've already done this many times before
Looking at the basic logistics of putting a space station into orbit (it being a Church as such is secondary and has no real relevance), the colonists have spent an awful long time getting resources and people into orbits around Earth and Mars already.
A space station will be no different. By definition, a space station is geared toward human habitation, so you won't have to do much except keep it supplied with stuff to keep people alive (again, not an unknown task to these guys).
The Pope is one of the smaller problems:
One church is not enough.
Your first church in space is for the Catholics. Protestants are protesting.
Your second church in space will be for the Protestants. Muslim are enraged, because they want to be close to Allah, too.
Your third church is for the Muslims.
Nr 4 for Jews (singing happily "We're Jews in space)
Nr 5 for Hindus
What about the different streams inside a religion? 3 Separate space stations for 3 separate streams inside Islam. Same for the Catholics. And Protestants. And newly developed religions, like Pastafari. What about the Church of Satan and its streams?
If you start placing a single church in space, you'd get a pretty big crowd of other church space stations really fast.
And how do you orientate the Muslim Space Station to Mecca? And how do you prevent interreligious space wars? Religious people can't even live peacefully together on earth, and you want to give them Multi Billion Dollar Space Churches?