Extremely dark, dank, gloomy, and forbidding, like the River Styx.
Example:
When the power went out in the building, the halls and stairwells were plunged in stygian darkness.
The word stygian comes from the name of the River Styx, which was the chief river of the Greek underground world of the dead and which had to be crossed in order to enter this world.