Palatul, care astăzi adăpostește Muzeul Memorial „Alexandru Ioan Cuza", a fost construit în primul deceniu al secolului al XIX-lea, de vistiernicul Săndulache Sturdza, care a comandat arhitectului vienez Johan Freiwald ridicarea unei luxoase reședințe pe locul vechii case boierești a strămoșilor săi. Stilul inițial a fost cel neoclasic, păstrat de capela reședinței, stil care se impusese cu predilecție în arhitectura civilă din Moldova acelor timpuri. În anul 1847, logofătul Costache Sturdza „preface casa de la Ruginoasa după arhitectura stilului gotic”, angajând pentru aceasta pe arhitectul Johan Brandel. Lucrările au fost finalizate în 1855. Cladirea, care păstrează și astăzi caracteristicile stilului neogotic, inspirat de romantismul german, este de formă pătrată, cu un etaj, fiecare din cele patru fațade având aceleași elemente: peroane largi, balcoane sprijinite pe lespezi de piatră. Asemănarea frapantă cu Palatul de la Miclăușeni, județul Iași, nu este întâmplătoare, acesta fiind construit de o altă ramură a familiei Sturdza.
