The Maze of Lost Souls is an intricate system of tunnels north of Carlin with many different monsters. Despite the name, the maze contains no Lost Souls. The maze is located a few levels below the Fields of Glory. It was constructed by trolls under the command of warlocks to protect the city of Demona from those who would intrude on the warlocks and try to steal from their treasure and knowledge. You need to be level 30 to enter there. The maze houses many different creatures and it is also very easy to become lost. You may enter one tunnel but cannot go back the same way. To enter the city of Demona you must be at least level 60.
To enter, go down here and proceed to the hole closest to you. After going down, walk to the little patch of grass to the east and enter the concealed hole in the northwest corner. Turn the lever and get back up. Walk to this hole and enter. You are now in the Maze of Lost Souls.