Il nucleo principale del palazzo risale agli anni trenta del Settecento quando il nobile genovese Giuseppe Maria Brignole-Sale (1703-1769) affidò la sua costruzione all’architetto imperiese Gio. Antonio Ricca iuniore e al ticinese Pietro Cantoni. Le dimensioni del palazzo attuale, pressoché doppie rispetto a quelle originarie, sono dovute invece ai Negrotto Cambiaso, proprietari dell’edificio dalla fine del Settecento alla metà dell’Ottocento, momento in cui venne venduto a Mariano Dellepiane, importante industriale tessile e filantropo novese cui è dedicata la piazza su cui si affaccia.
La visita al piano nobile del palazzo è il pretesto per raccontare l’avventurosa storia della bella Maria Caterina - figlia di Giuseppe Maria Brignole-Sale e di Anna Balbi - andata in sposa ad Onorato III Principe di Monaco nel 1757. Infatti un inventario del 1772 descrive doviziosamente gli arredi del piano nobile, la camera e l’alcova dove la principessa alloggiava nei brevi periodi di villeggiatura trascorsi a Novi.