The main aim of this study was to maximize bio-cement (CaCO3) production through a waste feedstock of cement kiln dust (CKD) as a source of calcium by deployment of microalgae sp. Chlorella kessleri. The effect of process parameters such as temperature, pH and time-intervals of microalgae cultivation, were set as criteria that ultimately subscribe to a process of optimization. In this regard, a single factor experiments integrated with response surface methodology (RSM) via central composite design (CCD) was considered. A quadratic model was developed to predict the maximum CaCO3 yield. A ceiling of 25.18 g CaCO3 yield was obtained at an optimal set of 23 °C, pH of 10.63 and day-9 of microalgae culture. Under these optimized conditions, maximum 96% calcium was extracted from CKD. FTIR, XRD and EDS analyses were conducted to characterize the CaCO3 precipitates. Compressive modes of mechanical testing seemed to hold conventional cement complimented by CaCO3 co-presence markedly superior to mere cement performance as far as compressive strength is concerned. The latter criterion exhibited further increase in correspondence with rise in cement to bio-cement ratio. This investigative endeavour at hand offers a simple pivotal platform on the basis of which a scale-up of microalgae-infested bio-cement production might be facilitated in conjunction with the added benefit of alleviation in environmental pollution through cement waste utilization. © 2019 The Authors