Fibroepithelial polyp is commonly known as a skin tag. This is a benign, pedunculated and papillomatous growth of skin mainly composed of epidermal and stromal component. Fibroepithelial polyp is the most commonly found in neck and axilla, though any skin fold may be affected like groin area. However, it may present at unusual sites of the body such as the penis, urethra, and vulva. Herein, we report an interesting case of a fibroepithelial polyp arising from the sole. A 70-year old woman presented with a 10-year history of a painful nodule on lateral metatarsal area of left sole. The lesion demonstrated a solitary 1.0x1.2 cm sized, skin colored, firm, nodule on the left sole. Nodule makes pain and tenderness with walking. Total surgical excision was performed under the clinical impression of eccrine poroma. Histopathological findings revealed papillomatosis, hyperkeratosis, and acanthosis of epidermis with ill circumference fibro-collagenous tissue and dilated capillaries in the dermis. Based on these findings, we diagnosed as a fibroepithelial polyp. Although fibroepithelial polyp on the sole is an unusual presentation, it should also be considered as a differential diagnosis when diagnosing mass on the soles.