Первыми, кто стал выращивать ваниль, были люди племени Тотонака, которые жили на территории современной Мексики, у побережья Мексиканского залива. Именно они научили другие южноамериканские племена культивировать ароматные стручки, которые считали божественным даром.
В мифе о происхождении ванили рассказывается, что однажды, в до-ванильные еще времена, в городе Папантла (который после будет называться «благоухающим») родилась девочка невиданной прелести. Причем родилась в непростой семье – отцом ее был правитель Теницли Третий. Принцесса отличалась настолько невероятной красотой, что родители не могли вынести даже мысли о том, что ее придется отдать в жены смертному мужчине. Поэтому девушка, по воле честолюбивых мамы и папы, сделалась жрицей богини урожая Тоноакайохуа, от благосклонности которой зависело выживание всего народа. В обязанности Утренней Звезды (так нарекла свою дочь королевская семья) входило украшение храма и жертвоприношения.
Как-то в лесу, куда девушка отправилась за цветами для богини, ее увидел юный принц по имени Молодой Олень, который мгновенно и страстно влюбился. Он знал, что может поплатиться жизнью даже за наблюдение за жрицей, но не мог отказаться от наслаждения видеть любимую. Вскоре у него созрел план похищения Звезды. Когда она в очередной раз пришла собирать цветы, Олень, прятавшийся в кустарнике, выскочил из укрытия, признался в своем чувстве, схватил принцессу за руку и поволок прочь – в тропический лес. Сначала девушка не поняла, в чем тут дело, но вскоре прониклась взаимным чувством и охотно позволила себя умыкнуть.
Однако когда они достигли гор, навстречу им из пещеры вышел ужасный монстр. Его огненное дыхание вынудило любовников вернуться обратно на дорогу, где их уже ждали жрецы племени, оскорбленные недостойным поведением коллеги. Служители Тоноакайохуа схватили молодых влюбленных и отрубили им головы. Жрецы извлекли трепещущие сердца и положили их на алтарь грозной богини, чтобы она не очень гневалась, а тела, за ненадобностью, сбросили в глубокую расщелину.
Некоторое время спустя на месте, где пролилась кровь Оленя и Звезды, стала сохнуть трава. На ее месте с фантастической скоростью стал расти неизвестный кустарник. За несколько дней он достиг высоты человеческого роста и покрылся густой листвой. Вскоре рядом с кустом вырос вьюнок, который трогательно обвился вокруг ветвей.
Растения были похожи на нежных любовников, слившихся в объятии. Все наблюдали за этим феноменом