Buschke-Löwenstein tumor of anorectal and perianal region is an uncommon but extremely aggressive tumor, which is often associated with human papillomavirus (HPV). Usually, it progresses slowly over the years and can be highly destructive to local tissue, while it also holds malignant potential. Herein we describe a case of a 71-year-old patient who was misdiagnosed with hemorrhoidopathy for over 20 years and was eventually treated with resection of a gigantic anorectal mass using electrocautery. In general, these tumors can reach large dimensions and possible treatment plans involve chemoradiation therapy and surgical excision. Careful follow-up of these patients is required to prevent recurrence or malignant transformation of the tumor.