Rühstädt war vom 11. bis 16. Jahrhundert Stammsitz und Begräbnisort derer von Quitzow. Der Name Rühstädt geht vermutlich auf das Wort „Ruhestätte“ zurück. Die letzte Ruhestätte der alten märkischen Ritterfamilie der von Quitzow befindet sich in der Krypta der Dorfkirche.

der Obelisk (Klick für Vergrößerung)

Vom 16. bis 17. Jahrhundert residierte hier die Familie von Grumbkow. Der Generalfeldmarschall Friedrich Wilhelm von Grumbkow ließ 1722 die alte Kirche aus dem 13. Jahrhundert im barocken Stil umgestalten. 1738 wurde die Orgel von dem bekannten Orgelbauer Joachim Wagner (1690-1749) errichtet. Die Orgel wurde der Gemeinde gestiftet von Sophia Charlotte von Grumbkow geb. de la Chevalerie. Ihr eigenes Wappen (springendes Pferd) ist an der Orgel angebracht.

Zum Dank an den König (Friedrich Wilhelm I)für seine Belehnung mit dem Rittergut Rühstädt ließ er 1719 am Ende der Mittelachse des Schlossparks einen Sandsteinobelisk errichten. Der im Volksmund sogenannte „weiße Turm“ wurde 2006 umfangreich rekonstruiert.

1780 wurde das Schloss von der Familie von Jagow erwoben, Dieses brannte noch im gleichen Jahr ab und wurde zwei Jahre später auf den Grundmauern als Rokokoschloss neu erbaut. Bis 1945 lebte die Familie von Jagow darin.
Seit 2002 befindet sich dort ein Wellnesshotel.

Eine der Hauptattraktionen in Rühstädt sind die Störche. Pünktlich im Frühjahr kommen ca. 70-80 Störche von ihren Winterquartieren zurück und nehmen die zahlreichen Horste auf den Dächern in Rühstädt ein. Dadurch ist Rühstädt weit über seine Grenzen hinaus bekannt geworden. 1996 bekam Rühstädt von der Stiftung Europäisches Kulturerbe den Titel „Europäisches Storchendorf“ verliehen.