Group I introns are commonly reported within nuclear SSU ribosomal DNA of eukaryotic micro-organisms, especially in lichen-forming fungi. We have studied the primary and secondary structure of 70 new nuclear SSU rDNA group I introns of Parmeliaceae (Ascomycota: Lecanorales) and compared them with those available in databases, covering more than 60 species. The analyzed samples of Parmeliaceae fell into two groups, one having an intron at the 1506 site and another lacking this one but having another at the 1516 or 1521 position. Introns at the 1521 position seem to be transposed from 1516 sites. Introns at the 1516 position were similar in structure to ones previously reported at this site and known from other lecanoralean fungi, while those at the 1506 position showed structural differences and no similar introns are known from related fungi. The study of the distribution of group I introns within a large monophyletic ensemble of fungi has revealed an unexpected correlation between intron types and ecological and geographical parameters. The introns at the 1516 position occurred in mainly arctic, boreal, and temperate lichens, while those at position 1506 were present in mainly tropical and subtropical to oceanic mild-temperate taxa. Further, the 1516 introns occurred in genera with few distributed species that could represent older taxa, while the 1506 ones were mainly in species-rich genera that could be of recent speciation, as many species have wide distribution areas. The transition between two different environments has been accompanied by a change in introns gained and lost.