Le palais a été construit au XVIe siècle sur des bâtiments préexistants appartenant à la famille Spinola. Il porte le nom de Stefano De Mari, doge de Gênes en 1663. La famille De Mari était liée à l'Espagne et à Naples par les affaires et le commerce.

Le bâtiment se trouve dans la partie centrale de ce qui était le Vico Dritto, l'axe principal du réseau routier médiéval qui allait de la Porta dei Vacca aux pentes de la colline du Castello. La façade est organisée par une architecture illusoire qui encadre les fenêtres des différents étages.

Le portail monumental de la fin du XVIe siècle mène à un atrium restauré au XIXe siècle, dans lequel se trouve une plaque commémorant un épisode du Risorgimento. Le palais s'organise autour de la lumineuse cour intérieure à loggia, le long de laquelle se trouve l'escalier qui donne accès aux différents étages et aux appartements privés qui composent aujourd'hui l'édifice.

Dans l'un des intérieurs, on peut encore admirer une fresque attribuée à Giovanni Battista Carlone et représentant Tobiolo et l'Ange.