The depictions hanging on the walls seem to be of that dungeon you heard about. The Dungeon of Dispair you seem to recall hearing about while journeying here. The maps are what appears to be ways to navigate different levels of the dungeon.

These are walkthroughs of the Dungeon of Dispair. We in no way gaurantee the accuracy of these sites, but from experience, some of them are fairly accurate.