It's called King Arthur's Magic Castle.
King Arthur's Magic Castle (Mac, CD-ROM) Orange Cherry Software - 1993 USA, Canada Release - Eli's Software Encyclopedia
I, too, spent a few years looking for this game. Come to find out, my cousin had a copy.
Hope this solves your mystery!