Deze villa werd in 1963 gebouwd in opdracht van Paul en Helen Sheats. Naar hen is het huis vernoemd. In 1972 werd het verkocht aan James Goldstein. Deze liet in de jaren tachtig een grote verbouwing aan het huis uitvoeren. De tuin werd in een tropisch woud veranderd met een eigen irrigatiesysteem.