Cypriot wall paintings have been a constant object of study since the earliest archaeological discoveries on the island. However, most of the research has been focused on the iconography of these artefacts, rather than on the production technologies. In fact, to date, studies of wall paintings with a multidisciplinary approach remain underperformed in Cyprus. While researching plaster production in the site of Nea Paphos during the Hellenistic to Roman period, the present research team was able to collect twenty samples of wall plaster fragments with traces of pigmented decorations. Taking advantage of the available information about the colour palette and painting techniques for wall paintings in Cyprus, the team carried out analyses on the pigments and their substratum in order to verify the degree of compatibility with the published record. Employing a wide array of analytical techniques, including polarized light microscopy (PLM), scanning electron microscopy coupled with energy dispersive X-ray spectroscopy (SEM-EDS), Raman spectroscopy (RS), Fourier-transform infrared spectroscopy (FTIR), and proteomic analysis using nano-liquid chromatography - electrospray ionization - quadrupole - time of flight mass spectrometry (nano-LC-ESI-QTOF MS), this research was able to prove that the wall paintings employed locally available pigments, which are compatible with the well-known ones mentioned by historic sources such as Pliny or Vitruvius. However, in contrast to other research on the same area of Cyprus, the samples under study are not exclusively frescoes sensu stricto, but rather a combination of fresco, secco, and mezzo fresco techniques.