The Mages Guild is where you can unlock and upgrade spells for the Overlord to use.

These are unlocked and upgraded by upgrading the building itself from the Municipality.