Fibroepithelial polyps or hypertrophied anal papillae are essentially skin tags that project up from the dentate line and the junction between the skin and the epithelial lining of the anus. They are usually small in size, but sometimes they become enlarged, causing unexpected medical conditions. An extremely rare case of a giant hypertrophied anal papilla complicated by obstructive ileus is reported. Fibroepithelial anal polyp, despite its size, should be included in the differential diagnosis of a smooth mass located near the anal verge, especially in a patient with a history of chronic anal irritation or infection.