When was popcorn invented?

The earliest evidence of popcorn dates back to around 4,700 BC when kernels were discovered in a cave in New Mexico, USA. However, the first written documentation of popcorn dates back to the Aztecs in the 16th century.