For the first time, a ternary tetragonal scheelite structure tungstate with strontium and cerium cations,(Sr,Ce)WO4, was synthesized. As much as 35 % Ce could be inserted in the structure, leaving 1/7 of the (Sr,Ce) cation sites vacant. Partial ordering of Sr and Ce, with atomic displacements, were evidenced by high resolution electron microscopy. 2D incommensurate modulations occur in this material, in small domains 20 nm in size. The band gap of this compound is significantly lower than the band gap of SrWO4 and this was related to the distortions of WO4 and (Sr,Ce)O8 polyhedra. The bang gap value of 3.2 eV makes Sr1/2Ce5/14□1/7WO4 a promising candidate for violet luminescence.