Nejstarší zmínka o fenyklu pochází z Mezopotámie asi 3 tisíce let před naším letopočtem. Rostlinu znali i v Egyptě nebo antickém Řecku. Do střední Evropy se fenykl dostal s Římany. Řekové ho nazývali „marathon“ a právě podle fenyklových polí dostala slavná bitva svůj název: bitva u Marathonu. U Řeků byl fenykl symbolem úspěchu, dokonce se z něj pletly i věnce, které se nosily při oslavách.
Nejdříve se fenykl pěstoval v klášterních zahradách, odtud si ovšem časem našel cestu i do malých zahrádek. Používal se ve středověké kuchyni nejen jako koření, ale i jako lék.