An anal polyp is a benign growth that forms in the lining of the anus or rectum. Symptoms can include bleeding from the rectum, pain or discomfort during bowel movements, itching around the anus, and sometimes a visible lump or mass felt during self-examination.