When were lateen sails invented?

It cannot be known for sure -probably in many place at roughly the same time. They have been known for more than 5,000 years.