The lichen species Verrucaria tavaresiae is associated with Petroderma maculiforme, an unusual photobiont belonging to the brown algae. This marine ascomycete has so far been found only on the coast of Central California, although its photobiont has a much broader geographical distribution. Morphological and ecological characters have led a previous author to attribute this marine fungus to Verrucaria, a genus including other species colonizing the intertidal zone of rocky seashores. Phylogenetic inferences from two nuclear and one mitochondrial loci confirm the placement of Verrucaria tavaresiae within the lichen family Verrucariaceae and more specifically within the marine genus Wahlenbergiella. The new combination Wahlenbergiella tavaresiae (R.L. Moe) Gueidan, Thüs & Pérez-Ortega is therefore proposed here.