It is built into the rock face on the northern coast of Dawnstar with several nightshade plants growing around the entrance. The entrance is a black door similar to the door to the sanctuary in Falkreath. It cannot be picked and has magical properties requiring the answering of a riddle in order to gain entrance. Thoring, the innkeeper at the Windpeak Inn, when asked if he's heard any rumors will reply: "Everyone in town knows about the Black Door, and to never go near it", which adds the map marker to your map. You can discover the door and location at any point in the game, once discovered you are able to fast travel there, however prior to The Cure for Madness quest none of the three available options in response to the riddle will allow access. During the related quest the password is learnt by reading Cicero's journals.
According to his journals when Cicero first brought the Night Mother to Skyrim from Cheydinhal in Cyrodiil he set up home in the Dawnstar sanctuary and stayed there for nearly a month before leaving to travel to the Falkreath sanctuary.
During the related quest when you arrive outside the black door you find Arnbjorn sitting on the ground angry and bleeding. He's convinced he injured Cicero and possibly severed an artery, he think you should be able to just follow the blood in order to find him.
Activating the Black door causes it to ask the riddle, upon correctly answering it will welcome you. You enter at the top of a flight of stairs, sure enough there is a trail of blood you can follow. At the bottom is a small brightly lit room with a small wooden table on the left with a complete unique Jester's Outfit on top, including hat, clothes, gloves and boots. Behind the table, against the wall is a bookcase with five common books and several ruined ones on the shelves. To the right is an unlocked wooden door with a narrow table to the right with two more common books and a troll skull on top. You can follow the blood trail, however it is fairly linear.
Through the door is a raised L-shaped section with a room below seen through metal bars. There is a round wooden table with an iron dagger on top in front of you and a sanctuary guardian off to the left. In an alcove against the west wall, behind some wicker fencing is a snowberry bush among other vegetation. To the right is a passage heading west and to the right of it is small set of shelves holding a copy of The Legend of Red Eagle and a dragon's Tongue flower. Beside this is a square wooden table with a small coin purse, an iron dagger and a single septim on top. A second set of shelves are to the right of the table with a bottle of each alto wine, wine, Nord mead and ale on the shelves. Beside this is the top of a flight of stairs leading down into the room below, blocked by spears.
Heading west brings you to a wooden bridge spanning a circular room beneath. On the far side is another guardian. As you approach the bridge a spear trap will start poking several spears across the bridge from the sides, these can be avoided either with good timing or by jumping onto a ledge that circles the room. Once across, the spears stop. On the far side is a flight of wide spiraling stairs leading down. At the bottom there is a crate on the right with a leather strip on top and in front is a table and cupboard. On the left is the room beneath the bridge with oil slicks on the floor and oil lanterns hanging from the ceiling above. There are also two more guardians here. Take care however as there is a tripwire on the threshold to the room that will cause the lanterns to drop. You can use this to your advantage in dealing with the guardians. On the table is a map of Skyrim with a random potion of stamina and a random potion of magicka, a copy of the Archery skill book The Marksmanship Lesson and a copy of the One-Handed skill book Fire and Darkness. The cupboard holds a complete set of worn shrouded armor, only the gloves of which are enchanted doubling the backstab damage.
In the circular room there is a cupboard and three archery targets on your left, with a caved-in passage to the right of these. Amongst the rubble is a patch of Namira's rot fungus. To the right are two practice dummies and to the north a wide passage. On the right of this passage are six weapon racks, another practice dummy and crate and table. On the crate is a pair of iron gauntlets with a random sword on the floor beside it, while the weapon racks hold a selection of random weapons upto Elven in quality. To the north is a set of shelves of the left-hand side holding a salt pile among items of clutter. Beside this is a crate with a goat hide on top. To the right another set of shelves hold only clutter. The passage at the rear leads up to the east and along into the room seen below previously.
As you enter the room two more guardians emerge and attack. On your left is a cooking pot on a stand and a crate beside it with iron dagger on top. There is a large broken circular stained-glass window in the northeast wall with an icy passage behind. On either side of this are picture frames with pictures of the black hand in red circles and the word "tenets" written beneath with numbering I—V, they are both very faded so the rest of the writing has been lost to the ages. The room has a raised section against the west wall with a large lit fireplace in the middle. To the left is an end table with a candlestick and salt pile on top, a food barrel behind with a loose piece of firewood on top. In the middle of the room is a long wooden table with two chairs, while against the east wall is a long end table with an iron dagger on top beside an ornamental vase. In the southeastern corner is a wooden door that is barred from the other side and on the floor to the left is an open crate containing a small coin purse under several items of clutter. Against the south wall is the stone stairs leading up to the raised section blocked be raised spears. There is a chain about half way up that operates these.
The blood trail enters the icy passage that heads to the southeast and then turns northeast, passing a small spur containing a dead deer and then turning northwest. There is a dead goat ahead with two bear traps nearby. Two passages run parallel to the northeast and both lead to the same cavern, but on different levels. The one on the right lead to a raised platform with a rock bridge linking it to a ledge along the east wall. On this ledge is Udefrykte A large frost troll. There is a dead goat on the far side of the bridge. Further to the right between a couple of stone pillars is an unlocked chest containing minor loot with three scrolls of Fireball beside it and beyond this is a dead deer and an earthen ramp leading down to the bottom level.
The one on the left leads to the bottom level and after passing under a rock bridge you can find the bodies of two skeevers and a horker, as well as many other bones including mammoth bones. The ramp leading down from the ledge is ahead and in the western corner is a passage leading back into the sanctuary. As you re-enter, there is a passage with a caved-in section to the north and a pair of wooden door to the south. There is a blood splatter on the doors and through them there are spears blocking the top of a flight of stairs leading down with the chain on the right. At the bottom of the stairs two more guardians emerge and attack, while along the walls are wide shelves filled with coffins, these are mostly empty, although the odd one may be looted for a few septims. At the end the passage turns west and ahead three more guardians attack. Part way along there is a spur on the left with a master locked chest on the bottom shelf on the right.
A short distance further along, the passage turns to the north and climbs a long flight of stairs. The passage at the top is blocked by more spears with another chain on the right. Beyond is a bear trap in front of an open door to a narrow passage, at the far end is a long end table with a thistle branch on top and another black hand image with the tenets written below, this one is as faded as the two previous ones. On the left is the barred wooden door found previously and on the right is another wooden door. You will automatically sheath any weapons and be unable to draw them at this time. Behind the door is a room with a fireplace at the rear and Cicero laying in front. Around the walls are several shackles and small units with sets of torture tools on top and holding the occasional leather strip. As you approach Cicero will engage you in conversation. You must decide his fate. In the northeastern corner is another unlocked chest, while on the right is an open crate containing two iron dagger and another leather strip.