Civilization (Game) help?

I have never played a Civilization game before but I'm thinking of getting into it know. I like Age of Empires. I'm thinking of getting either Civ 5 or Civ 4. I think Civ 4 would be cool because of the religions. Should i spend my money on this and if yes then which one? Is the religions a big part in Civ 4?