Might and Magic VIII: Day of the Destroyer Hints

Where's the Puzzle Box that Benefice in town wants?