The Cardinal's Toolbox was lost by Cardinal Toolbox in the Antharia Caves sometime before the end of the First Age of Magic and was not heard of again until its recovery by "Detective Softly" during the Great Monster Uprising (people had been searching for it for decades) who was led there by one of the Clue-O-Matic 9000's mystifying clues. He sent the toolbox to the wizards of G.U.E. Tech who used it to recalibrate the magical frequencies of all the pieces of their broken Dex Machine.

SOURCE(S): Legends of Zork