This work focuses on combining digitally architected cellular structures with cementitious mortar incorporating micro-encapsulated phase change material (mPCM) to fabricated lightweight cementitious cellular composites (LCCCs). Voronoi structures with different randomness are designed for the LCCCs. Aided by the indirect 3D printing technique, the LCCCs were prepared with a reference mortar (REF) and a mortar incorporating mPCM. The compressive behavior of the LCCCs was studied at the age of 28 days, by experimental and numerical methods. It was found that the highly randomized Voronoi structure and the mPCM have minor negative influence on the compressive properties of the LCCCs. The mPCM incorporated LCCCs have high relative compressive strength compared to conventional foam concrete. Furthermore, the critical role of air voids defects on the compressive behavior was identified. The highly randomized porous Voronoi structure, high mPCM content and good compressive strength ensure the LCCCs’ great potential as a novel thermal insulation construction material.@en