Park Rijnstroom behoorde bij de 18e eeuwse Buitenplaats Rijnstroom, een lusthof. Deze is in 1895 verkocht aan de Martha Stichting, een instelling voor wees- en onverzorgde kinderen, opgezet door Cornelis Geel in Amsterdam. De buitenplaats werd de directeurs-/predikantswoning welke in 1923/24 vervangen werd door het huidige herenhuis (Raadhuisstraat 64).

Het huidige Parkvilla was de vroegere Wilhelminaschool met gymzaal tevens kerkzaal (het huidige Parktheater). Links ernaast ligt de schoolmeesterswoning. Verder was er het Emmahuis als meisjeshuis (nu appartementen), restaurant Alfreds was destijds het centrale gebouw met o.a. keuken en badhuis.