Neurilemomas are benign usually encapsulated nerve sheath tumors derived from the Schwann cells. These tumors commonly arise from the cranial nerves as acoustic neurinomas but they are extremely rare in the pelvis and the retroperitoneal area (less than 0.5% of reported cases), unless they are combined with von Recklinghausen disease (type 1 neurofibromatosis). We report the case of a 58-year-old female with pelvic schwannoma, 6.5 × 5.5 cm in size, in the right parametrium. This is the first case reported in the literature. Based on the rarity of this tumor and in order to ensure optimum treatment and survival for our patient, we performed laparotomy with total abdominal hysterectomy and en-block tumor excision. A frozen section was taken during the surgery before complete resection of the mass, which was ambiguous. Because of the possibility of malignancy, complete excision of the mass was performed, with pelvic blunt dissection. Histological examination showed a benign neoplasm, originating from the cells of peripheral nerve sheaths; diagnosis was a schwannoma. There were degenerative areas, including cystic degeneration, hemorrhagic infiltrations, ischemic foci with pycnotic cells, and collagen replacement. Pelvic schwannomas are rare neoplasms that can be misdiagnosed. Laparoscopy is a safe and efficient option for approaching benign pelvic tumors and might offer the advantage of better visualization of structures due to the magnification in laparoscopic view, especially in narrow anatomic spaces.