Compare nel rollo del 1588 a nome degli eredi di Gio Batta Spinola, mentre in seguito passa ad Agostino Ayrolo. Situato nella contrada degli Spinola di Luccoli, accanto all'antico convento di Santa Caterina (fondato dalle Clarisse nel 1228), il palazzo parrebbe essere appena anteriore alla prima iscrizione.

La scala loggiata che si svolge attorno al cortile interno con fontana (oggi coperto in vetrocemento) conduce a un'ampia area verso villetta Dinegro.

Ancora un documento evidente di quanto fosse difficile "fabbrica in costa" via via che si alzavano fabbriche sul lato a monte, come era avvenuto nei palazzi a nord di Strada Nuova opportunamente tracciata in quota.

Nel 1798 appartiene ancora alla famiglia Ayrolo che lo rinnova, sostituendo il portale esterno in marmo, aggiornando i particolari dell'atrio, aggiungendo le ringhiere alle finestre e decorando i salotti. Qui visse il Doge Giovanni Battista Ayroli (1783-85).

Nel XIX secolo passa ai Franzoni, anteriormente al 1818, e infine alla famiglia Tedeschi. Una recente manutenzione ha ripristinato la decorazione a quadrature delle facciate prospicienti salita di Santa Caterina e salita Di Negro.