This changes from game to game, but you always get two important clues.
One is in the catacombs.
(Past the place where you pulled out the wooden plug.)