In de historie van Anderstein lag voorheen de hofstede ‘t Uilengat,, die onder het bezit van Proosdij/Kasteel Maarsbergen viel. Na de verdeling van Landgoed Maarsbergen in 1717 kwam deze boerderij in handen van Anna Maria de Marez, dochter van Samuel de Marez en Margaretha Trip. Uiteindelijk werd ‘t Uilengat omstreeks 1852 gesloopt en vervangen door een grotere boerderij aan de Maatwegh, genaamd Anderstein. Het landgoed werd gekocht door Hendrik Adriaan van Beuningen in 1903 en zijn zoon, Coenraad Samuel, bouwde in 1914 een villa op het terrein.

Het landgoed kende diverse ontwikkelingen door de jaren heen, van agrarische bedrijvigheid tot uitbreiding met een golfbaan. Recente projecten richtten zich op natuurherstel, inclusief het herstellen van waterwegen zoals de Heijgraaf en de Maarnse beek. Villa Anderstein, gebouwd in 1914, is een rijksmonument met een opvallend ontwerp van architect Jan Stuivinga. Het pand bevindt zich in oorspronkelijke staat.

Een ander rijksmonument op het terrein is het betonnen zwembad uit 1926, oorspronkelijk ter ere van een huwelijksjubileum. Dit zwembad met een badhuisje, ontworpen door S. van der Bijl, is grotendeels bewaard gebleven, hoewel het badhuisje is afgebroken en momenteel ontbreken de trap en de springplank.