Im März des Jahres 1989 gründeten die Krankenschwester Edeltraud Rehse und Jürgen Rehse gemeinsam mit Frau Almuth Kaufmann die Haus Ursula GmbH, welche den Betrieb der Parkresidenz am Lärchenweg in Bad Meinberg mit zunächst 54 Pflegeplätzen bereits im September des gleichen Jahres aufnahm.

Nachdem die erste Parkresidenz in Bad Meinberg ihre Anlaufphase gut überstanden hatte und erfolgreich etabliert war, gründeten die Gesellschafter die Julianen GmbH und erwarben das ehemalige Müttergenesungsheim des Deutschen Roten Kreuzes in Bad Eilsen. Im Februar 1991 wurde dem folgend die Parkresidenz an der Julianenstraße mit ihren 56 Pflegeplätzen eröffnet.
Nachdem die Anlaufphase der Parkresidenz an der Julianenstraße erfolgreich abgeschlossen war, wurde im Jahre 1993 die Parkresidenz am Lärchenweg in Bad Meinberg modernisiert und im gleichen Zuge auf 57 Bewohnerplätze erweitert.

Die Jahre 1993 und 1994 waren insbesondere durch den Erwerb des ehemaligen Hotels zur Linde sowie des ehemaligen DRK Altenheims in Bodenwerder gekennzeichnet, um auch an diesem Ort in historischen Gebäuden stilvolle Seniorenresidenzen zu errichten. Die beiden Häuser wurden nach dem Erwerb von Grund auf saniert und auf die Ansprüche an eine Residenz der Familie Rehse ausgebaut. Im August des Jahres 1994 wurde dann die Betreibergesellschaft, die SEWO GmbH & Co. KG mit Sitz in der Hamelner Straße 9 in Bodenwerder, durch die Gesellschafter gegründet.

Im Juni des Jahres 1994 nahm sich die SEWO dem Betrieb des Altenheims zur Eiche in Bad Pyrmont/Thal an, welches im darauf folgenden Jahr 1995 nach Umbau und grundlegender Sanierung als Sozialeinrichtung an der Emmer mit 27 Pflegeplätzen neu eröffnet wurde.

Im März 1995 erweitert Jürgen Rehse das Unternehmen durch den Erwerb des ehemaligen Ith-Saale-Hotels von der insolventen Kurbetriebsgesellschaft in Salzhemmendorf. Im November des gleichen Jahres eröffnet die SEWO mit der Parkresidenz an der Alleestraße und zunächst 56 Plätzen die erste Residenz in Salzhemmendorf.

Bedingt durch die historische Bedeutung des ehemaligen Hotels zur Linde und der daraus resultierenden Anregungen des Denkmalschutzes konnte die Parkresidenz am Mühlentor im Juli des Jahres 1996 zunächst nur in der Hamelner Straße 27 in Bodenwerder den Betrieb mit 35 Pflegeplätzen sowie 18 Appartements für betreutes Wohnen aufnehmen. Im März des Jahres 1997 beganndann auch der Betrieb der Parkresidenz am Mühlentor im Gebäude an der Hamelner Straße 9 mit zunächst 81 Pflegeplätzen und 12 Appartements für betreutes Wohnen im historischen Teil des Hotelgebäudes.

Auch das Jahr 1998 war sehr bewegt und durch zwei entscheidende Schritte für die Familie bestimmt. Im Juli des Jahres wurde mit der Parkresidenz am Lärchenweg und der Haus Ursula GmbH der Gründungsbetrieb veräußert. Ebenfalls 1998 wird die Parkresidenz an der Alleestraße in Salzhemmendorf nach erfolgtem Anbau auf 98 stationäre Pflegeplätze erweitert und insgesamt modernisiert.

Im Dezember des Jahres 2000 besiegelt die SEWO ihre Kooperation mit dem ambulanten Pflegedienst HKS für den Bereich Bodenwerder. Dem voraus ging die Entscheidung, sich auf die rein stationäre Leistungserbringung zu konzentrieren und gleichzeitig die ambulante Versorgungskultur in das Unternehmen einzubeziehen.

Mit der Residenz im Saaletal im Bahnhofsweg 5 in Salzhemmendorf  eröffnet die SEWO im März 2002 eine gerontopsychiatrische Fachpflegeeinrichtung für Menschen, die an Demenz erkrankt sind. Mit 36 Einzelzimmern wurde hier ein ideales Refugium für die im Alter verwirrten Menschen geschaffen.

Im Juli 2003 wird die SEWO ihrem Anspruch an eine qualitativ hochwertige Therapie in den Parkresidenzen durch die Eröffnung einer Praxis für Ergotherapie in Bodenwerder, deren Mitarbeiter den Bewohnern zur Verfügung stehen, gerecht.

Das Jahr 2004 ist geprägt von Umstrukturierungen im Zuge von Modernisierung und Qualitätssteigerung in den Parkresidenzen. Bedingt durch die Umgestaltung von Doppelzimmern in Einzelzimmern wurde die Anzahl der Pflegeplätze in der Parkresidenz an der Alleestraße auf 77 und in der Parkresidenz am Mühlentor im Haus Hamelner Straße 9 auf 62 optimiert.

Ebenso in 2004 wird die Parkresidenz in der Hamelner Straße 27 in Bodenwerder von einer Pflegeeinrichtung in ein Wohnheim für seelisch behinderte Menschen umgenutzt und im Zuge dessen von der SEWO an die Paritätische Gesellschaft für Jugend- und Sozialarbeit übergeben.

Die mitlerweile nicht mehr zeitgemäße Sozialeinrichtung an der Emmer befand sich seit dem November 2004 in einer Anbau- und Renovierungsphase. Im Juni 2006 wird der Um- und Erweiterungsbau der Einrichtung beendet. Die Platzzahl wurde von 27 auf 50 vollstationäre Pflegeplätze erhöht und das Haus konzeptionell neu strukturiert. Gleichzeitig änderte sich der Name des Hauses in Pflege- und Betreuungszentrum an der Emmer.

Im Dezember 2006 erfolgte der von den Gesellschaftern ausführlich geplante Betriebsübergang auf die nun zweite Generation, in dem Marcus und Stefan Rehse die Geschäfte der SEWO GmbH & Co. KG übergeben bekommen haben.

Besonders bewegte Zeiten folgten in den Jahren 2008 und 2009. Im September 2008 wurde das in Schieflage geratene Pflege- und Betreuungszentrum Ebenöde in Vlotho übernommen. Neben dem Namen, der in "Burgstift Vlotho" geändert wird, finden auch im Haus zahlreiche Veränderungen statt. Im Zuge umfassender Sanierungsarbeiten wird die Anzahl der Pflegeplätze von 85 auf 81 reduziert und weitere Einzelzimmer geschaffen, so dass nunmehr 75 Pflegeplätze zur Verfügung stehen mit dem Schwerpunkt Gerontopsychiatrie.

Nur einige Wochen später, zum 1. Oktober 2008, übernimmt die SEWO den Pflege- und Beratungsdienst Vitas in Elze. Ziel dieser Übernahme ist der weitere Ausbau der ambulanten Versorgungsangebote im Raum Salzhemmendorf. Gleichzeitig startet auch die externe Auslieferung von Mittagsmahlzeiten im Einzugsbereich Salzhemmendorf und Elze.

In der Verbindung der unterschiedlichen Angebote ist die SEWO seitdem in der Lage, den Pflegebedürftigen Menschen eine komfortable "Rund-um-Versorgung" zu bieten.

Parallel zu dieser Übernahme liefen die Planungen für ein Wohnquartier-Projekt in Holzminden. Im Dezember 2008, kurz vor Sylvester, erwirbt eine Schwester-Gesellschaft der SEWO in der Holzmindener Innenstadt mehrere Häuser von der Stadt Holzminden. In dem Carré Bismarckstraße, Ernst-August-Straße und Bgrm. Schrader-Straße sind der Bau einer Tagespflege, einer Senioren-WG sowie Seniorengerechte Wohnungen geplant.

Der Um- und Ausbau in der Ernst-August-Straße 29/31 zur Tagespflege und WG war im September 2009 abgeschlossen, so dass diese beiden Angebote am 16. Oktober 2009 eröffnet werden konnten.

Für die SEWO ist diese Projekt der erste Schritt in Richtung Entwicklung neuer, alternativer Wohn- und Versorgungsformen, die notwendig sein werden um die Auswirkungen des demografischen Wandels zu bewältigen.

Zusätzlich zu diesem Projekt fanden in diesen beiden Jahren auch gundlegende Sanierungs- und Renovierungsarbeiten in der Parkresidenz an der Alleestraße und der Parkresidenz am Mühlentor statt.

Der Parkresidenz an der Alleestraße fehlte seit jeher ein einladender Garten. Dieser wurde im Zuge dieser Arbeiten mit viel Liebe zum Detail hergestellt und trägt seitdem erheblich zur Lebensqualität der Bewohner der Parkresidenz bei.

Die Renovierungsmaßnahmen in der Parkresidenz am Mühlentor zog sich weiter in das Jahr 2010, so dass sich mitlerweile der Großteil des Hauses auf neuestem Stand befindet. In diesem Zuge wurde die Platzzahl zu Gunsten erweiterter Gemeinschaftsräume und Einzelzimmer auf 55 Pflegeplätze reduziert.