Eastern Mediterranean (Egypt?) or West Asia. Turkey is still an important producer in our days, but still better qualities come from India.
In Far Eastern cuisines (India, Iran, Indonesia), no distinction is made between anise and fennel (see below). Therefore, the same name is usually given to both of them. On the Philippines, star anise is a popular spice and referred to as “anise” for short