Primary malignant fibrous histiocytoma (MFH) is a malignant tumor of mesenchymal origin that rarely occurs in the urinary tract, particularly in the urinary bladder. Unlike urothelial carcinoma, which accounts for most bladder cancers, it occurs in the submucosal portion of the bladder wall and consists of the lamina propria, muscularis propria, and adventitia. It is presumed to originate from poorly differentiated pluripotent mesenchymal cells in which fibroblasts and histiocytes are partially differentiated. Radiologically, it is known as the “non-papillary tumor” and is commonly diagnosed as a large mass without necrosis, which shows invasion beyond the muscularis propia. Although the prognosis of this rare malignancy depends on pathological parameters, it generally has a poor prognosis with high local tumor recurrence. Here, we present a case of primary MFH in the urinary bladder with clinical symptoms of lower abdominal pain without gross hematuria that recurred rapidly and showed an aggressive disease course.