Mesenchymal tumors of the bladder are rare with leiomyoma accounting for most of these. We present a rare case of a bladder benign fibrous histiocytoma in a 52-year-old male. He presented with history of straining during micturition since two years. The magnetic resonance imaging revealed a large intravesical mass. The mass was excised. It weighed 600g, with a maximum dimension of 13cm. Histology was that of a benign fibrous histiocytoma. To our knowledge, only two cases of this tumor have been reported in the bladder so far. The clinical and pathological features are discussed.