The growth of CaF2 on vicinal Si (111) surfaces was studied by scanning tunneling microscopy (STM) and atomic force microscopy (AFM) for the temperature range from 300 to 750 °C. In the submonolayer range a transition from terrace to step nucleation is observed for increasing temperature. The first monolayer grows in the step-flow growth mode since second layer islands are not nucleated before completion of the wetting layer. For the subsequent growth of CaF2 on the CaF interface layer, substrate-induced steps do not act as preferential nucleation sites, but rather as growth barriers. Thus CaF2 films grow very inhomogeneously at high temperatures. At lower deposition temperatures, the film homogeneity increases due to the increased (homogeneous) nucleation rate on terraces. The lattice mismatch leads to (lateral) relaxation of thicker CaF2 film close to substrate steps. In addition, CaF2 self-decoration effects are caused by the relaxed regions close to the film steps at temperatures above 500 °C.