How do I get into the catacombs?

Hint 1 of 1:

Have you visited the rulers of the Isle yet?