Retroperitoneal fibrosis is a rare disease manifesting as chronic soft tissue fibrosis in the retroperitoneum, with potential anatomic and/or functional compromise of adjacent organs. It can be primary (idiopathic) or secondary to other conditions such as cancers, autoimmune disorders, or drugs. We report herein a 66-year-old patient with symptomatic retroperitoneal fibrosis leading to bilateral hydronephrosis and renal failure, in whom, after a complex diagnostic work-up and protracted clinical course, a B-cell non-Hodgkin lymphoma in the retroperitoneal space and several vertebral bodies was identified. The patient was treated with radiation therapy and weekly rituximab infusions, with resolution of hydronephrosis and lower back pain. We include a thorough literature review on etiopathogenesis, diagnosis, therapy, and prognosis of retroperitoneal fibrosis. A meticulous search for malignancy is necessary in this rare condition that, if positive, may have significant therapeutic and prognostic implications. [ABSTRACT FROM AUTHOR]