Het succes van de Hultense banjovereniging Avanti stimuleerde enkele inwoners van Molenschot om een dergelijke vereniging in Molenschot op te richten. Maar in 1964 kwam Benny Ludemann als dirigent bij het orkest en hij veranderde de vereniging in een mandolineorkest. Een goede greep, gezien het succes dat het orkest nog steeds heeft. Er zijn verschillende optredens geweest in binnen- en buitenland en er zijn cd's uitgebracht.
Estrellita bestaat uit amateurs, maar is uitgegroeid tot een semiprofessioneel orkest. Veel bekende Nederlanders hebben aan concerten meegewerkt, onder andere Robert Long en Marie-Cécile Moerdijk. Het orkest repeteert wekelijks in MFA De Molenwiek in Molenschot.