The first people to grow vanilla were the Totonac people. They lived the east part of Mexico, by the sea. The Totonac people say that the vanilla plant was first made when a royal daughter and her lover were killed.