In order to alleviate the shortage of sand resources for construction, make full use of industrial waste and promote the development of green lightweight aggregate concrete in the desert and surrounding areas, this paper proposes a new lightweight ceramsite concrete, fly ash cenospheres and desert sand ceramsite concrete (FDCC). An orthogonal test was conducted to analyze the effects of the desert sand (DS) replacing ratio, fly ash cenosphere (FAC) replacing ratio and polymer emulsion (PLE) addition on the damage patterns, slump, apparent density and compressive strength of the FDCC. The results showed that the most influential factors for the slump, apparent density and compressive strength of the FDCC were the FAC replacing ratio, FAC replacing ratio and DS replacing ratio, respectively. Meanwhile, the PLE addition had little effect on the workability or mechanical performance of the FDCC. With the increase in the DS replacing ratio, the slump decreased rapidly and the compressive strength reached its peak value, increasing by 20.6% when the DS replacing ratio was 20%. With the increase in the FAC replacing ratio, the slump increased by 106%, the apparent density decreased gradually and the compressive decreased and then increased, reaching its lowest value when the FAC replacing ratio was 20%. According to the synthetic evaluation analysis, the optimum DS replacing ratio, FAC replacing ratio and PLE addition of the FDCC were 20%, 30% and 1%, respectively.