This was changed in the newest version. Now you have to talk to the NPC sitting in front of the inn. You will get a simple quest, after which you can enter the church without using money.
but i did talk to the npc? edit:ah i see now edit:wait i saw the shrines and talked to the guy at the inn again, but nothing happened. (are there more than 3?)
