A fistula is a painful tunnel that forms between the anus and another part of the body. Specifically, anal fistulas usually involve a track between the rectum and the skin near the anus. Often, these fistulas are caused by infections or damage to the nearby tissues in the area. Symptoms of an ana