Basal cell carcinoma (BCC) develops characteristically on sun-exposed areas, such as the head and neck. Ultraviolet light exposure is an important etiologic factor in BCCs, and BCCs arising from non-sun-exposed areas are, therefore, very rare. In particular, sole is not likely to be exposed to ultraviolet light. Herein, we report a rare and interesting case of BCC arising on the sole in a Korean woman. A 84-year-old woman presented with painful black colored patch on her right sole for 3 years. She had complained of discoloration and pain starting 2 months ago. She had a history of hypertension, angina and dyslipidemia. No family member had similar skin lesions. Physical examination revealed a 2.0 x 1.5 cm deep brown pigmented patch with irregular margin on her right sole. A skin biopsy from the lesion showed solid basaloid tumor islands extending to the deep dermis. Peripheral palisading and stromal retraction was evident. The patient was diagnosed as BCC (nodular type). The laboratory findings were no remarkable, and no metastasis was found on imaging studies. The lesion was excised completely and covered by split-thickness skin grafts . After removal of the tumor, there was no evidence of recurrence during the 12-month follow-up period.