When was Madrigal first composed and performed?

Madrigals originated in Italy during the 14th century, and gained widespread popularity in the 16th and early 17th century.