Lichens were investigated in two upland areas in Brazil from which lichens were described in historical times. The main aim was to recollect topotypes, but 37 species turned out to be new records for Brazil. Also, 25 new lichen species are described, all from South Brazil: Acarospora aggregata, Allographa triangularis, Arthotheliopsis corticola, Astrothelium flavocrystallinum, Astrothelium flavoinspersum, Astrothelium macrostromaticum, Caloplaca fuscospora, Caloplaca marginireflectans, Cladonia sticticocrustosa, Cladonia xanthozebrina, Dichosporidium fibrosum, Dichosporidium lanosum, Fissurina aggregata, Fuscidea lobata, Gyalidea concava, Gyalideopsis crenata, Gyalideopsis hyalinocoronata, Hypotrachyna aurantiacoreagens, Hypotrachyna cauliflora, Jamesiella clavata, Jamesiella elongata, Porina lateralis, Pseudopyrenula muriformis, Rhizocarpon sorediosubmuriforme, and Thelidium mucosoides. The collection includes two further crustose Cladonia species in this mostly fruticose genus, and almost doubles the number of species in Jamesiella. Furthermore, 149 species are reported from São Paulo state for the first time, 74 from Rio de Janeiro, 10 from Minas Gerais, and four from Espírito Santo.