Varbergs Golfklubb bildades redan 1950, men det skulle dröja ända till 1976 innan klubben hade en golfbana.  Östra Banan i Torstorp invigdes den 10 juli 1976 av prins Bertil, som i sitt släptåg hade flera prominenta personer som deltog i invigningen.

Banan ligger på herrgården Torstorps ägor. Banexperten Nils Sköld, som ritat banan, gav området de amplaste lovord. Den 16 oktober 1974 tog dåvarande landshövdingen i Halland, Yngve Holmberg det första spadtaget, och han tog i så hårt att skaftet gick av. Ett imponerande klubbhus uppfördes i september 1975, men sedan dess har byggnaden genomgått stora förändringar och utrymmena har omdisponerats till det bättre.