Roger II began construction of the Capella Palatina in the 1130's ― the first stage of the mosaics date to the 1140's

Reconstruction of the Norman Palace and Capella Palatina during the time of King Roger II.   Guido Di Stefano, Monumenti della Sicilia normanna (2nd Edition Palermo 1979)