For anyone still confused and in need of clarification: The Abyss Labyrinth is an actual place. It's corrupted by Nyarlathotep's darkness, so it seems like an other-worldly area. Just think of it as a large catacombs. The cult that worships Nyarlathotep has been using it for many centuries.