If you want a pantheon, you'll want to build your first shrine ASAP, potentially before the monument (but even on Deity, I often build the monument first), and if you want a religion, you either need a faith-generating pantheon belief, or Stonehenge, or a high-faith natural wonder like Uluru or...