you kill a certain unique monster in the story (usually a quest monster) to unlock said pantheon
to upgrade, you kill the monster it says to kill with a divine vessel in the map device
You can tell which maps have which monsters based on the little icon above the map (or you can just look it up)
any questions pm me buzzina