||Using three different microscopy techniques (epifluorescence, electronic and atomic force microscopy), we showed that high-Mg calcite grains in calcifying microbial mats from the hypersaline lake “La Salada de Chiprana”, Spain, contain viruses with a diameter of 50–80 nm. Energy-dispersive X-ray spectrometer analysis revealed that they contain nitrogen and phosphorus in a molar ratio of ~9, which is typical for viruses. Nucleic acid staining revealed that they contain DNA or RNA. As characteristic for hypersaline environments, the concentrations of free and attached viruses were high (>1010 viruses per g of mat). In addition, we showed that acid treatment (dissolution of calcite) resulted in release of viruses into suspension and estimated that there were ~15 × 109 viruses per g of calcite. We suggest that virus-mineral interactions are one of the possible ways for the formation of nano-sized structures often described as “nanobacteria” and that viruses may play a role in initiating calcification.