À la fin du XIVe siècle, Jacques II d'Aragon a commencé à étendre la ville de Trapani, principalement vers l'ouest et le nord. L'extension vers l'ouest s'est faite par la récupération d'une zone caractérisée par des rochers et des îlots, donnant naissance à un nouveau quartier appelé "Palazzo", avec l'actuel Corso Vittorio Emanuele en son centre, autrefois connu sous le nom de Tua Grande. L'extension vers le nord s'est plutôt développée autour d'un nouvel axe routier, la Rua Nova, d'où le quartier tire son nom.

Le palais Milo, également connu sous le nom de palais Pappalardo, a été construit vers la fin du XVIIe siècle le long de la Rua Nova. Ce lieu est devenu un point de référence pour l'aristocratie et la haute bourgeoisie de Trapani au XVIIe siècle, servant d'espace de rencontre et de représentation. Selon certaines hypothèses, l'édifice est né en tant que couvent et faisait partie d'un complexe qui comprenait également l'église de Sant'Alberto, située à proximité.

Au fil des siècles, l'édifice a connu plusieurs propriétaires : d'abord propriété de la famille Saura, il a ensuite été acquis par la baronne Milo, puis par la famille Augugliaro et enfin par la famille Pappalardo, d'où son surnom.

L'architecture du palais Milo s'inscrit dans la typologie des grandes résidences urbaines de la Sicile du XVIIIe siècle, symbole de prestige et de bien-être pour les familles nobles et les classes aisées. À l'intérieur, les espaces étaient distribués selon une hiérarchie sociale rigide, distinguant clairement les zones privées des zones publiques, à travers lesquelles la famille interagissait avec le reste de la société. L'étage principal était caractérisé par des pièces communicantes, chacune ayant une fonction spécifique et une décoration personnalisée.

Les fresques qui décorent les plafonds datent pour la plupart de la période comprise entre 1890 et le début du XXe siècle. Le palais ayant appartenu à une importante famille bourgeoise, les décorations reflètent le goût de l'époque, avec des scènes qui célèbrent des qualités, des événements et des valeurs liés au propriétaire. Le répertoire figuratif comprend des motifs floraux, des grotesques, des références à la chinoiserie et des représentations de divinités mythologiques.

Aujourd'hui encore, les fresques sont réparties dans six salles, chacune ayant un thème différent. La salle chinoise, par exemple, présente des scènes orientales et des cannes de bambou, témoins de la mode de la chinoiserie inspirée par les récits de voyage et le charme de l'Orient. La salle de musique ou salle de bal conserve un petit théâtre musical en bois sculpté et peint à la détrempe, avec des décorations de style néoclassique.