Black Sanctum can be easily accessed by entering the building directly south of the Arden bank or from the cave south of Verity. You must have slain Midgard to enter the Black Sanctum.