Though a Christian may pray anywhere, at any time, to suggest they do not a proper place of worship would be far from correct, and any town that would call itself civilised would at least offer its citizens a Church.
On top of the obvious benefits of allowing more people to attend mass, a Church will attract enough prospective clergymen to be able to afford to spare one as a missionary.