Some cyanobacteria, known as euendoliths, excavate and grow into calcium carbonates, with their activity leading to significant marine and terrestrial carbonate erosion and to deleterious effects on coral reef and bivalve ecology. Despite their environmental relevance, the mechanisms by which they can bore have remained elusive and paradoxical, in that, as oxygenic phototrophs, cyanobacteria tend to alkalinize their surroundings, which will encourage carbonate precipitation, not dissolution. Therefore, cyanobacteria must rely on unique adaptations to bore. Studies with the filamentous euendolith, Mastigocoleus testarum, indicated that excavation requires both cellular energy and transcellular calcium transport, mediated by P-type ATPases, but the cellular basis for this phenomenon remains obscure. We present evidence that excavation in M. testarum involves two unique cellular adaptations. Long-range calcium transport is based on active pumping at multiple cells along boring filaments, orchestrated by the preferential localization of calcium ATPases at one cell pole, in a ring pattern, facing the cross-walls, and by repeating this placement and polarity, a pattern that breaks at branching and apical cells. In addition, M. testarum differentiates specialized cells we call calcicytes, that which accumulate calcium at concentrations more than 500-fold those found in other cyanobacteria, concomitantly and drastically lowering photosynthetic pigments and enduring severe cytoplasmatic alkalinization. Calcicytes occur commonly, but not exclusively, in apical parts of the filaments distal to the excavation front. We suggest that calcicytes allow for fast calcium flow at low, nontoxic concentrations through undifferentiated cells by providing buffering storage for excess calcium before final excretion to the outside medium. Significance Microorganisms can play a significant role as agents of erosion. Euendolithic cyanobacteria, photosynthetic microorganisms that bore their way into carbonate substrates, are among the most important bioerosive agents known. The mechanism by which they dissolve and excavate carbonate rocks has remained a mystery for decades, but is now known to involve calcium transport from cell to cell. Herein we show that the mechanism involves two adaptations unprecedented in prokaryotic biology: the polar placement of calcium and proton transporting enzymes in a manner that is coordinated between cells and the differentiation of a novel type of cell that is able to accumulate calcium at levels some 500-fold those found in normal cells.