Perianal area is anatomically challenging location to reconstruct after wide extensive local excision especially when preserving the anus anatomy anal sphincter continence is a requirement. That is the case in many benign locally aggressive conditions, due to high risk of suture line disruption, wound dehiscence, and wound infection. Many surgical options like primary closure, loco reginal flaps, distant or pedicled flaps, or even free flaps are available for such reconstruction. This is a report of a case of locally aggressive infection that was initially confused as complex perianal fistula, then sarcoma after the initial resection. Surprisingly, the permanent pathology confirmed the diagnosis of a giant condyloma acuminatum extending to the anal area, for which an extensive wide local resection with margin and temporary colostomy was done, this resulted in a large defect necessitating a reconstruction with hybrid double apposing Superior gluteal artery perforator flap (SGAP flap) and Inferior gluteal artery perforator flap (IGAP flap) in Z-plasty fashion. That healed completely with no local complication.