In 1608 kocht een rijke Amsterdamse koopman Jan Jacobsz Huydecoper Huydecoper de hofstede De Gouden Hoeff. Johan Huydecoper van Maarsseveen, zijn zoon, die werkte bij de VOC en meerdere malen burgemeester was van Amsterdam, liet op de plaats van De Gouden Hoeff in 1628 het buitenhuis Goudestein bouwen. Hier verbouwde hij taxus (traag groeiende bomen) en meloenen. In 1672 (rampjaar) wist hij te voorkomen dat de Franse troepen Goudestein plunderden.  Jan van der Huydecoper schilderde Goudenstein aan de Vecht na. De zoon van Johan Huydecoper, Joan Huydecoper kocht in 1717 Silverstein (dit buitenhuis lag naast Goudestein). Hij voegde Silverstein en Goudestein samen. Zijn vrouw overleed, en hij trouwde met Sophia van der Muelen (1733). In 1752 overleed Joan Huydecoper. Het oude Goudestein werd afgebroken op 5 oktober 1754, en Willem Huydecoper (zoon Joan Huydecoper) legde de eerste steenvan het nieuwe Goudestein. Sophia van Muelen had vastgelegd dat er alleen mensen in Goudestein mogen wonen als ze van het geslacht van Goudestein zijn.

Rond 1860 werd het huis bewoond door Joan Huydecoper (zoon van Willem Huydecoper).

In 1955 besloot de geemente Maarssen het huis te kopen. Het werd grondig verbouwd en op 19 januari 1961 was het huis in gebruik genomen als gemeentehuis van Maarssen

Het huis zag en ziet er prachtig uit, inclusief de tuin. De tuin is een mix tussen Hollandse stijl (strak) en Franse stijl (antiek).