S dozvolom kraljevske zemaljske vlade u Zagrebu je u rujnu 1916. kao dioničko društvo osnovana Prva hrvatska tvornica ulja. Prema aktu osnivanja svrha te inicijative bila je “sagraditi tvornicu ulja, eksploatirati svakovrsne uljarice te svoje proizvode rasprodavati”. U ljeto 1917. u pogonu smještenom u Palmotićevoj na broju 82. pokrenuta je proizvodnja ulja od buće i suncokreta i do kraja godine ukupno je isporučeno 800.000 litara. Već 1920. pogon u Palmotićevoj postaje tijesan i proizvodnja seli u Branimirovu ulicu. Četiri godine poslije započinje proizvodnja rafiniranoga jestivog ulja, oko četiri tone u 24 sata. Ukupne dnevne količine proizvedenog ulja iznose 35 tona i dostatne su da podmire samo 55 posto od ukupne potrošnje ulja u zemlji.

Nova linija 1981.
Nakon završetka Drugoga svjetskog rata na tragu mnogih preimenovanja u duhu ondašnje politike Prva hrvatska tvornica ulja postaje Tvornica ulja Crvena zvijezda Zagreb. No ime nije duga vijeka, prije isteka godine iz naziva nestaje “crvena zvijezda”. Ostaje samo Tvornica ulja Zagreb. I pogon na Branimirovoj postaje premali pa je na Žitnjaku kupljena parcela površine 56 hektara na kojoj je izgrađena nova tvornica. Još 1952. osnovan je istraživački laboratorij pa je u bivšoj Jugoslaviji upravo ta tvrtka prva proizvela margarin, a već 1959. i svoj najjači brend majonezu u tubi za koju je 1981. puštena u rad nova linija za kontinuiranu proizvodnju. Te je godine pokrenuta proizvodnja novih tipova mazivih margarina pod nazivom “Margo”.

Ulazak u Agrokor
U sustav koncerna Agrokor tvrtka ulazi 1993. te modernizirana, tehnološki usavršena s povećanom distribucijom i marketinški osmišljenom strategijom predstavlja jedan od najvećih subjekata hrvatskoga gospodarstva. Novi vlasnik odlučuje promijeniti ime i to provodi 1995. kada Tvornica ulja Zagreb postaje dioničko društvo Zvijezda. Svoj asortiman proizvoda Zvijezda danas distribuira na 4500 destinacija unutar nacionalnih granica.