Arthonia ulleungdoensis Lee & Hur is described as a new lichen species from South Korea. The new species is distinguishable from Arthonia ruana A. Massal. by its large, rounded and non-punctiform apothecia, taller apothecial section, asci with fewer spores, and larger and permanently colorless spores. Molecular analyses employing mitochondrial small subunit (mtSSU) and RNA polymerase subunit II (RPB2) sequences strongly support Arthonia ulleungdoensis as a distinct species in the genus Arthonia. Overall, 22 Arthonia species are currently recorded in South Korea. A surrogate key is provided to assist in the identification of all 10 taxa of Arthonia/Arthothelium with muriform spores in Northeast Asia.