A unique case of anal fibrosarcoma is reported. Review of the literature in the past half century revealed only 13 cases of rectal fibrosarcoma, and no case of anal fibrosarcoma. Abdominoperineal resection is the usual treatment if the disease is confined to the rectum or anus. An extended resection may be indicated in those patients who have more extensive disease. Long-term follow-up information was not available in the literature. The prognosis is presumed to be the same as if not worse than for fibrosarcomas in other parts of the body. Reporting of this rare tumor when found in unusual locations is encouraged.