Background: Large recurrent phyllodes breast tumors are often malignant. Therefore, when taking the surgical decision, a simple mastectomy and immediate reconstruction must be considered. Case presentation: The patient, aged 40 years, with a benign phyllodes tumor in the left breast, having a recurrence 2 years after, with 4–7 cm conglomerate tumor masses, was subjected to skin-reducing mastectomy, breast reconstruction with a silicone mammary implant in the left breast, and symmetrization of the right breast. Discussion and conclusions: In the case of patients with breast hypertrophy and gigantomastia (cup size D–F), skin-reducing mastectomy and immediate reconstruction with an implant can be the option. It is important for the resection specimen to include the skin tissue above the tumor. After 14 months of follow-up, there was no recurrence of the lesions on a clinical examination, ultrasonography, or MRI.