These slaver outposts - Slave Fortresses - were previously referred to as Slave Factories. In 1662 the British seized the Cape Coast Castle slave fortress in what is now modern day Ghana.
Structures can be randomized, leaving Nether Fortresses and End cities spawning in the overworld. Crafting recipes can be randomized, meaning you might not be able to make, say, oak planks until ...