De Stichting Walstede werd, na onderzoek over de toekomstige bouw van een daartoe ingestelde commissie, opgericht in 1937. De stichting had tot doel om een rusthuis op te richten en behoeftige zieken te ondersteunen. De stichting richtte zich op lidmaten van de hervormde gemeente Tiel. Het college van bestuurders bestond uit diakenen van de hervormde gemeente. Bij latere statutenwijzigingen verkreeg de stichting de naam Hervormde stichting Walstede en kwam er een algemeen en dagelijks bestuur voor de stichting. Het algemeen bestuur bestond uit vijf personen, te bepalen door de diaconie van de hervormde gemeente Tiel. Daarvan moest tenminste één persoon ook diaken zijn. Uit het algemeen bestuur werd een dagelijks bestuur van drie personen gekozen. De beperking van steun aan uitsluitend lidmaten van de hervormde gemeente is dan niet meer terug te vinden in de statuten.
Het rusthuis Walstede werd gebouwd tussen 1937 en 1939. Het huis en de stichting ontleende de naam aan een villa van de familie Heuff, die op die plek had gestaan. Het huis werd in 1939 geopend door minister van Waterstaat én Tielenaar O.C.A. van Lidth de Jeude. Het huis is verschillende keren (ingrijpend) verbouwd: in 1971, 2004 en 2011. De stichting beheerde naast het rusthuis ook losse woningen. Nabij het rusthuis werden in 1987 bejaardenflats / aanleunwoningen gebouwd, die eveneens onder beheer van de stichting vielen. Vanaf de jaren tachtig ging de stichting mee in de maatschappelijke ontwikkeling om activiteiten voor thuis wonende ouderen te ontwikkelen. De stichting is [in 1999] opgegaan in de Stichting Zorgcentra Rivierenland, waaronder ook andere zorgcentra vallen.