Once you get to the lowest level of the catacombs, there is a large room in the center. Talk to the skeleton in there and he will tell you what you need to do.