Black Void

The Black Void was a cosmic location outside of the universe. There were several black voids, but whether or not they were all the same is unknown.

The universe was constantly expanding into the black void that existed before Event One, and on the edge of the universe one could see quasars and other forms of cosmological expansion happening. The Monk summoned Artemis the Chronovore at the edge of the black void. (PROSE: No Future) Additionally, the Dark existed in the void before the Big Bang. (PROSE: Fear of the Dark) Later TARDIS models were able to traverse the boundries of the universe, enter the eternal nothingness and return. (PROSE: Cat's Cradle: Witch Mark)

The Watcher took the Doctor's TARDIS out of space and time, from which Adric and Nyssa would be safe from and could observe the entropy wave the Master had unleashed following the collapse of Logopolis. (TV: Logopolis)

The demon Melanicus was trapped in the black, formless void for a thousand years until he escaped through the Event Synthesizer. (COMIC: The Tides of Time)

One black void may have had some connection to the Land of Fiction and the White Void located "outside" of the Land, which the Second Doctor stated was "nowhere." When an intelligence believed to be the Master of the Land attacked the Doctor's mind as well as his companions Jamie McCrimmon and Zoe Heriot, the TARDIS was relocated to the black void, where it turned over and over before losing its dimensional transcendence and breaking apart as six sides of a police box. The Doctor drifted away from Jamie and Zoe, who held onto the console before being engulfed in smoke. They eventually arrived in the Land. After defeating the Master Brain and causing the Land to dissolve, the TARDIS travellers and the Master faded back into the black void where the TARDIS came back together. (TV: The Mind Robber)

Behind the scenes
It has been noted that, although the Doctor claims the White Void as being "nowhere," the fact that it's white suggests the existence of photons, in which case the Black Void would truly be "nowhere."