A finales del siglo XIV, Jaime II de Aragón inició una expansión de la ciudad de Trapani, extendiéndola principalmente hacia el Oeste y el Norte. La expansión hacia el Oeste se produjo mediante la recuperación de una zona caracterizada por rocas e islotes, dando lugar a un nuevo barrio llamado "Palazzo", con el actual Corso Vittorio Emanuele en su centro, antaño conocido como Tua Grande. La extensión hacia el Norte se desarrolló en cambio en torno a un nuevo eje viario, la Rua Nova, de la que el barrio tomó su nombre.

El Palacio Milo, también conocido como Palacio Pappalardo, fue construido a finales del siglo XVII a lo largo de la Rua Nova. Este lugar se convirtió en un punto de referencia para la aristocracia y la alta burguesía de Trapani en el siglo XVII, sirviendo como espacio de reunión y representación. Según algunas hipótesis, el edificio nació como convento y formaba parte de un complejo que incluía también la cercana iglesia de Sant'Alberto.

A lo largo de los siglos, el edificio ha pasado por varios propietarios: inicialmente perteneció a la familia Saura, más tarde fue adquirido por la baronesa Milo, después por la familia Augugliaro y, por último, por la familia Pappalardo, de la que deriva el sobrenombre.

La arquitectura del palacio de Milo se inscribe en la tipología de las grandes residencias urbanas de la Sicilia del siglo XVIII, símbolo de prestigio y bienestar para las familias nobles y las clases acomodadas. En el interior, los espacios se distribuían según una rígida jerarquía social, distinguiendo claramente las zonas privadas de las públicas, a través de las cuales la familia se relacionaba con el resto de la sociedad. La planta principal se caracterizaba por habitaciones comunicadas, cada una de las cuales tenía una función específica y una decoración personalizada.

Los frescos que decoran los techos datan en su mayoría del periodo comprendido entre 1890 y principios del siglo XX. Dado que el palacio pertenecía a una importante familia burguesa, las decoraciones reflejan el gusto de la época, con escenas que celebran cualidades, acontecimientos y valores relacionados con el propietario. El repertorio figurativo incluye motivos florales, grotescos, referencias a la chinoiserie y representaciones de deidades mitológicas.

Aún hoy hay frescos en seis salas, cada una con un tema diferente. La sala china, por ejemplo, presenta escenas orientales y cañas de bambú, testimonio de la moda de la chinoiserie inspirada en los relatos de viajes y el encanto de Oriente. Mientras que la sala de música o salón de baile conserva un pequeño teatro musical en madera tallada y pintada al temple, con decoraciones de estilo neoclásico.