Azkaban has existed since the fifteenth century and was not originally a prison at all. The island in the North Sea upon which the first fortress was built never appeared on any map, Muggle or wizarding, and is believed to have been created, or enlarged, by magical means.
The fortress upon it...