I myself haven't been able to find the teleportal anywhere. Clicking it in the quest log and quest tracker brings up no location, and the NPC is shown only to be within the Catacombs. I've tried speaking to almost any NPC I can find, but none of them have teleports to the Catacombs.