The requirement for the removal of phosphorus (P) from wastewater has become progressively stringent, therefore, it is essential to remove low-concentration phosphate from secondary effluents through a tertiary treatment. One of the biggest challenges in removing phosphate from wastewater is the development of low-cost, green, and pollution-free adsorbents. In this study, novel, eco-friendly and low-cost CeO2 nanosphere modifying CoAl-LDH nanosheets (CoAl-LDH/CeO2) were successfully fabricated using a classical hydrothermal strategy. The microstructure and morphology of CoAl LDH/CeO2 were characterized using SEM, TEM, FTIR, XRD, TG, XPS, and BET techniques. The performance of the P adsorption from water for CoAl-LDH/CeO2 was investigated. The influences of adsorption parameters, such as adsorbent dosage, pH, phosphate concentration, adsorption time, and experimental temperature, were investigated through batch adsorption experiments. The batch adsorption experiments showed that the P removal by CoAl-LDH/CeO2 could reach 93.4% at room temperature within 60 minutes. CoAl-LDH/CeO2 showed ultrafast and high-efficiency adsorption for low concentration P contaminated wastewater. Pseudo-second order model exhibited better fitting with the kinetics of the phosphate adsorption, while the Freundlich model well-described the isotherm results (R2 > 0.999). Although Cl-, NO3-and SO42- coexisted in the solution, CoAl-LDH/CeO2 still possessed favourable selectivity for phosphates. More importantly, the adsorption capacities of CoAl-LDH/CeO2 retained over 85% after five cycles. Therefore, the low cost and sustainable utilization of CoAl-LDH/CeO2 for the phosphate removal from secondary effluent with phosphate at a low concentration highlights its potential application to alleviate eutrophication.