In 1550, pentru a satisface cererea unor familii aristocratice genoveze, a fost proiectat un nou drum - azi Via Garibaldi – care sa lege centrul medieval si zonele de est, dand astfel nastere la un nou cartier rezidential. In aceasta zona aristocratii timpului se intreceau in a construi conace tot mai elegante si mai mari. Palatul Lomellino a fost construit incepand din 1563 pentru Nicolosio Lomellino de catre Gaetano Cantoni, pe baza unui proiect de Giovanni Battista Castello, decoratiunile cazand in sarcina lui Marcello Sparzo.

In 1711 palatul a trecut in posesia familiei Pallavicini, care a fost responsabila pentru renovari majore, care au privit in special primul si al doilea etaj si gradina. In 1865, cladirea a fost achizitionata de catre Andrea Guido Podesta, un om de afaceri din Genova secolului al XIX-lea.

Documente inca existente relateaza un litigiu aparut intre pictorul genovez Bernardo Strozzi si clientul Luigi Centurion in 1625. Relatarea confirma faptul ca pictorul a creat, in trei camere de la primul etaj, un ciclu de fresce intre anii 1623-1624. Frescele au fost ascunse in cadrul renovarilor ulterioare sub un strat gros de ipsos. Redescoperite in anul 2002, frescele au fost readuse la stralucirea lor initiala. Fragmentele de fresce gasite in celelalte doua camere au fost de asemenea partial restaurate.