Lichens of relict penguin colonies and sites affected by active penguin colonies were investigated in Victoria Land, Ross Sea sector, continental Antarctica. A total of 17 coastal sites, seven in northern and ten in southern Victoria Land, have been investigated across 7 ° of latitude from 71 ° to 78 ° S. Altogether 40 taxa of lichens have been identified. Four of the recorded species are new to the Antarctic – Caloplaca erecta , C. soropelta , C. tominii and Physcia tenella ; two species are new to the Victoria Land area – Lecania nylanderiana and Lecanora polytropa . The first lichen records from Beaufort Island are also provided. Data presented here expand the knowledge on the occurrence, diversity and distribution of Victoria Land lichens.