El palau va ser erigit entre 1637 i 1639 per Cosimo Fanzago per voluntat de la família flamenca dels Zevallos que els volia un palau noble a la via Toledo. A l'interior de l'edifici, però, tan bon punt es passa la porta d'entrada, es veu a la dreta l'escut nobiliari de la família Colonna amb un breu gravat de marbre dedicat a ells. L'escut d'armes és el mateix que el col·locat sobre la porta principal, la qual cosa fa pensar que aquestes dues parts només es van afegir més tard.Amb els anys, l'edifici va canviar de mans i només l'any 1920 va tornar a ser un únic edifici després de gairebé un segle. El nou propietari és el Banc Comercial.L'edifici es pot visitar com un apartament nobiliari, comptant també amb una galeria d'art que compta amb unes 120 peces entre pintures i escultures.Un autèntic museu amb una nova disposició que presenta més de 120 obres, amb moltes obres mestres relacionades amb la ciutat de Nàpols des del segle XVII fins a principis del XX. No només per tant l'esplèndid Martiri de Santa Úrsula de Caravaggio, de fet l'últim Caravaggio, sinó també moltes altres obres mestres. El "Martiri" va ser l'últim quadre del gran mestre abans de deixar la ciutat de Nàpols el 1610, poques setmanes després de la seva dramàtica mort. El quadre va ser encarregat pel banquer genovès Marcantonio Doria, la família del qual tenia Santa Úrsula com a protectora, i va ser executat per Caravaggio en poc temps precisament perquè estava a punt de fugir de Nàpols.