The Egyptians

Marshmallow candy was first made by ancient Egyptians over three thousand years ago. The Egyptians made candy from the root of the marshmallow plant (Althea officinalis), a plant that grows in marshes. Today's marshmallows do not contain any mallow root - gelatin is substituted for the sweet, sticky root.

http://www.enchantedlearning.com/inventors/indexm.shtml