Some cyanobacteria, referred to as boring or euendolithic, are capable of excavating tunnels into calcareous substrates, both mineral and biogenic. The erosive activity of these cyanobacteria results in the destruction of coastal limestones and dead corals, the reworking of carbonate sands, and the cementation of microbialites. They thus link the biological and mineral parts of the global carbon cycle directly. They are also relevant for marine aquaculture as pests of mollusk populations. In spite of their importance, the mechanism by which these cyanobacteria bore remains unknown. In fact, boring by phototrophs is geochemically paradoxical, in that they should promote precipitation of carbonates, not dissolution. To approach this paradox experimentally, I developed an empirical model based on a newly isolated euendolith, which I characterized physiologically, ultrastructurally and phylogenetically (Mastigocoleus testarum BC008); it bores on pure calcite in the laboratory under controlled conditions. Mechanistic hypotheses suggesting the aid of accompanying heterotrophic bacteria, or the spatial/temporal separation of photosynthesis and boring could be readily rejected. Real-time Ca2+ mapping by laser scanning confocal microscopy of boring BC008 cells showed that boring resulted in undersaturation at the boring front and supersaturation in and around boreholes. This is consistent with a process of uptake of Ca2+ from the boring front, trans-cellular mobilization, and extrusion at the distal end of the filaments (borehole entrance). Ca2+ disequilibrium could be inhibited by ceasing illumination, preventing ATP generation, and, more specifically, by blocking P-type Ca2+ ATPase transporters. This demonstrates that BC008 bores by promoting calcite dissolution locally at the boring front through Ca2+ uptake, an unprecedented capacity among living organisms. Parallel studies using mixed microbial assemblages of euendoliths boring into Caribbean, Mediterranean, North and South Pacific marine carbonates, demonstrate that the mechanism operating in BC008 is widespread, but perhaps not universal.