Wie der Name schon andeutet: Die Familie Quitzow hat die Kirche in Rühstädt stark geprägt. Der spätgotische Backsteinbau aus der Mitte des 15. Jahrhunderts wurde 1722 mit barocken Elementen erneuert und um 1733 durch einen massiven Turm erweitert. Die Kirche steht an einem ausladenden Platz direkt gegenüber dem Schloss.