ЕМНИП, ад возник, когда Бог изверг Люцифера из рая в бездну. За ослушание. Вот прямо вокруг него и возник.
Откуда демоны/черти/дьяволы и прочие Бегемоты и Левиафаны, я не помню. Видимо, Люцифер создал.
Это то, что из христианской догматики я помню смутно.
(Поэтому возникло до черта народных легенд, откуда взялись черти.)

В аду находились ВСЕ души, включая праведные, до распятия Христа. После распятия он сошел в ад и вывел из него праведников, а также Адама и Еву.
Потом там по аду еще Богоматерь странствовала и плакала, как мучаются грешники.
Это то, что из догматики и апокрифов я помню твердо.

И я уже упоминала здесь: есть очень интересный любопытный мистический роман "Демон Господа" У. Барлоу -- весь про ад и житье-бытье демонов.