Where did what place Vanilla come from?

It is native to Madagascar. It is native to Madagascar. It is native to Madagascar.

Vanilla was originally native to Mexico (technically mezo-America) and is derived from orchids (making it the only fruit bearing member of the orchid family) of the genus Vanilla.

Vanilla planifola, Vanilla tahensis, and Vanilla pompona are the three major variants ans are grown around the world in Madagascar, Reunion, etc (Bourbon Islands), Tahiti & other South Pacific Islands, ans Central/South America, respectively. They are, however, all decendants of the original central American plants

Madagascar (Bourbon) vanilla beans are most commonly used for the vanilla extract you see at the grocers