По одной из легенд, первым индейцем, познавшим удивительный вкус мате, был старик из племени Гуарани. Раз в несколько лет, когда почва полностью истощалась, индейцы, занимавшиеся земледелием, вынуждены были искать новое место для жизни. Однажды старик-индеец стал болен и слаб, и так устал от вечных скитаний, что не смог отправиться в очередной дальний поход. Его дочь Хари сделала непростой выбор и осталась с отцом. С тех пор старик-индеец и его дочь жили очень тихо и уединенно, в их доме не бывало гостей. Но как-то раз к ним в дверь постучался светлокожий голубоглазый незнакомец высокого роста. Он был радушно принят хозяевами, накормлен и оставлен на ночлег. Узнав на утро о печальной истории старика и поступке молодой девушки, незнакомец признался, что перед ними не простой путник, а сам Бог Пая Шуме. Он подарил индейцу небольшое зеленое деревце и велел посадить его в землю, собрать листья, высушить их и измельчить, а затем положить в маленькую тыкву, залить водой и выпить настой. «В этом напитке ты найдешь целебного и благотворного друга, который поможет даже в грустные часы самого жестокого одиночества» — сказал Пая Шуме.
Старик сделал все, как велел бог, и чудесный напиток придал ему новые силы. Вместе с дочерью индеец отправился в путь и разыскал в сельве свое племя.
Очень скоро матэ стал священным напитком индейцев гуарани — они называли его эликсиром жизни и относились к нему с настоящим благоговением. Считалось, что матэ избавляет людей от бессонницы, помогает вылечить бесплодие, придает храбрости перед сражением и восстанавливает силы, утраченные после болезни, ранения или дальнего похода.