Epidermolysis bullosa (EB) is a group of inherited rare diseases characterized by fragility and blistering of the skin and mucous membranes. An EB nevus (EBN) is a very rare acquired nevus that occurs only in patients with EB. An EBN usually arises in an area of previous blistering, and frequently has an atypical appearance that mimics malignant melanoma. We describe an older man with an EBN on the sole. Physical examination revealed irregularly pigmented band-like black macules on his right sole, suggestive of malignant melanoma. Dermoscopic examination showed a parallel furrow pattern with a monotonous area. The histopathological findings were consistent with a benign acquired nevus. Interestingly, the lesion regressed spontaneously within a year. To the best of our knowledge, this is the first reported case of EBN on the sole. Dermoscopy may be a useful addition to histopathological examination to ensure correct diagnosis of EBN.