The stability and longevity of carbonate minerals make them an ideal sink for surplus atmospheric carbon dioxide. Biogenic magnesium carbonate mineral precipitation from the magnesium-rich tailings generated by many mining operations could offset net mining greenhouse gas emissions, while simultaneously giving value to mine waste products. In this investigation, cyanobacteria in a wetland bioreactor enabled the precipitation of magnesite (MgCO3), hydromagnesite [Mg5(CO3)4(OH)2·4H2O], and dypingite [Mg5(CO3)4(OH)2·5H2O] from a synthetic wastewater comparable in chemistry to what is produced by acid leaching of ultramafic mine tailings. These precipitates occurred as micrometer-scale mineral grains and microcrystalline carbonate coatings that entombed filamentous cyanobacteria. This provides the first laboratory demonstration of low temperature, biogenic magnesite precipitation for carbon sequestration purposes. These findings demonstrate the importance of extracellular polymeric substances in microbially enabled carbonate mineral nucleation. Fluid composition was monitored to determine carbon sequestration rates. The results demonstrate that up to 238 t of CO2 could be stored per hectare of wetland/year if this method of carbon dioxide sequestration was implemented at an ultramafic mine tailing storage facility. The abundance of tailings available for carbonation and the anticipated global implementation of carbon pricing make this method of mineral carbonation worth further investigation.