Cookies were made at first in 7th century AD Persia, just after the use of sugar became common there. They spread to Europe through the Muslim conquest of Spain. By the 14th century, they were common in all parts of Europe, and could be found anywhere from royal cuisine to street vendors.