We report a case of renal medullary fibroma in a 22-yr-old woman. Ultrasound, computed tomogram, and renal angiography investigations were used. Radical nephrectomy was performed. The pathology showed a huge renal fibroma. We review 9 previously reported cases. We suggest that intraoperative frozen biopsy must be done in some selected and suspicious cases to prevent unnecessary nephrectomy.