The research presents the preliminary results of the archaeometric investigation of the painting decoration from Saint Georgios church in Sohos, Thessaloniki, Greece. The church is dated to the second half of the 18th century. At the initial stage, the study focused on the identification of the organic and inorganic pigments in the wood-carved iconostasis painting. Fifteen samples of pigments and gilding were obtained during the conservation work from (a) the semi-colonettes that separate the Despotic Icons Zone (8 samples) and (b) the bema door, the entrance to the Diakonikon (7 samples). For studying the peculiarities of the church’s decoration, optical (stereo and polarizing microscopes) and physicochemical analysis (m-XRF, FTIR, Raman, and HPLC) have been used. Most of the inorganic and organic pigments found in the decoration of the iconostasis have been used since antiquity. In general, the inorganic pigments cinnabar and minium (red lead), and the natural organic pigments cochineal and indigo were identified. The iconostasis’s overpainting pigments synthetic ultramarine, zinc white and emerald green date to the first half of the 19th century, and their production dates (c. 1800–1850) are setting a terminus post quem for the overpainting work.