The use of stuccowork as an interior decoration of houses, temples and public buildings is a well-known phenomenon in Hellenistic Sicily. There has been an increased interest in Hellenistic wall decorations over the last decades with the publication of the wall decorations of Peristyle House 1 in Monte Iato. The focus of such research, however, was on chronological questions and largely disregarded the overall layouts of decorative patterns. This paper therefore provides an overview of Hellenistic Wall decorations in Sicily and their superregional parallels. It shows that the wall decorations found in Sicily do not correspond with the commonly agreed typology of First Style wall decorations. Rather, they share common regional features with data from North Africa and appear to form a distinct regional group. In the second part, the paper shows that Hellenistic wall decorations appear earlier than it was hitherto claimed for the island on the basis of stratigraphic data. These observations suggest that these decorations are known across all of Sicily from the 4th century BC onwards. The development of Hellenistic wall decorations therefore correlates with common trends across the entire Mediterranean sphere.