Der Palast wurde zwischen 1586 und 1589 für Ottavio Imperiale mit dem bemerkenswerten Aufwand von 50.000 Gold-Scudi erbaut. Der genuesische Aristokrat und Literat Giulio Pallavicini bezeichnet den Beginn der Arbeiten als eines der bemerkenswertesten Ereignisse des Jahres.
Als das Gebäude zu Beginn des 17. Jahrhunderts in die Hände der Familie Sauli überging, wurde es mit einer Reihe prächtiger Dekorationen bereichert: einer majestätischen Statue des Siegerherkules mit den Äpfeln der Hesperiden, die beim genuesischen Bildhauer Filippo Parodi in Auftrag gegeben wurde, und einem Freskenzyklus von Domenico Piola in der Galerie blickt auf den Innenhof, der als „Galerie der Planeten“ bekannt ist, und auf die Einrichtung einer sehr reichhaltigen Gemäldegalerie, die einige der außergewöhnlichsten Werke des italienischen Barocks umfasst, die von Künstlern des Kalibers von Orazio geschaffen wurden Gentileschi.
Nach dem Tod von Lorenzo Sauli im Jahr 1684 ging das Eigentum an dem Gebäude an die Familie De Mari über, die sich um die Fertigstellung der Dekoration des zweiten Stocks kümmerte und Bartolomeo Guidobono aus Savona und Giacomo Antonio Boni aus Bologna mit der Freskenmalerei für die verbleibenden Gewölbe beauftragten.
Im Erdgeschoss und im ersten Stock des Gebäudes befand sich seit vielen Jahrzehnten ein Kaufhaus, in dem noch immer die monumentale Statue von Parodi zu sehen ist, während die mit Fresken verzierte Wohnung im zweiten Stock nur zu besonderen Anlässen zugänglich ist. Schon vor dem Ende des Baus zählte es zu den Rolli-Palästen und wurde auch von Rubens in seinem Repertoire an Bestandsaufnahmen genuesischer Residenzen erwähnt.
Auf dem Giebel des Portals wuchs seit jeher spontan ein Granatapfel, von dem der Name stammt, unter dem das Gebäude in Genua allgemein bekannt ist: Palazzo del Melograno.