You have a chance of finding the map of the Underground Shrine when you visit the Dungeon of the Forsaken. The Shrine, a maze made up of several rooms, contains special secrets. The key to the Dungeon of the Torturers is in the chest in the final room of the Shrine. The Shrine refreshes once per day. After it refreshes, you can adventure to the location again.