Situato tra l'antica piazza degli Spinola di Luccoli e quella Della Rovere, fu costruito su progetto dell'autore dei più inediti palazzi del manierismo genovese, Giovan Battista Castello, detto il Bergamasco, tra il 1558 e il 1561 per Tommaso Spinola, che conservò il palazzo solo per pochi anni, cedendolo nel 1574 a Luca Negrone. Fu inserito nel terzo bussolo del Rollo 1664. Annoverato nel XVIII secolo tra le proprietà della famiglia Pessagno, che lo possiede ancora alla fine del XIX secolo, il palazzo è oggi destinato ad abitazione privata.

L'atrio è accessibile mentre dal triforio, chiuso con vetrate, si vede soltanto una parte della scala. L'interno è riccamente affrescato dall'atrio ai salotti del secondo piano (Eroe in Parnaso di Luca Cambiaso e un soggetto analogo incertamente attribuito ad Andrea Semino); nell'atrio in particolare è un affresco con Andromeda ignuda esposta al mostro e, nella volta sopra l'ingresso della scala, Andromeda che accoglie Perseo liberatore.