Das Gebäude wurde 1750 mit siebenachsiger Fassade im Friderizianischen Rokoko erbaut und mit einem zweigeschossigen Mansardendach bekrönt. Das oval ausgeführte Treppenhaus ist mit einer besonders schönen Holztreppe mit geschnitztem Geländer ausgestattet. Prinzessin Henriette Marie ließ das Palais für ihren damaligen Stallmeister bauen. Ab Mitte des 18. Jahrhunderts gehörte es ihrem Hofprediger Saint Aubin. Den Namen erhielt das Palais durch die späteren Besitzer, die Familie Anderson. Es gehört zu den schönsten denkmalgeschützten Gebäuden Alt Köpenicks.