Abstract Background Aggressive angiomyxoma (AA) is a rare tumor that typically occurs in the pelvis and perineum, most commonly in women of reproductive age. However, no para-ureteral AA has been reported according to the literature. Case presentation We herein describe the first case of para-ureteral AA. A 62-year-old male presented to our institute in March 2017 with a para-ureteral mass that was 15 mm in diameter incidentally. No symptom was observed and laboratory analysis was unremarkable. Magnetic resonance and computed tomography imaging showed a non-enhancing mass abutting the left ureter without causing obstruction. Laparoscopic resection of the mass was performed without injury to the ureter. Pathologic and immunohistochemical results were consistent with AA. Till now, no recurrence was noticed. Conclusions We reported a rare case of para-ureteral AA, along with a literature review. Early diagnosis, proper surgical plan and long-term close follow-up is recommended for its high risk of recurrence and malignant potential.