The authors present a case of histologically benign and incidentally discovered millimetric solitary fibrous tumor of the bladder, invisible to radiologic imaging and clinically benign. The case came to our attention because of repeated episodes of renal colic. As opposed to the present case, solitary fibrous tumor are generally discovered when they reach certain dimensions, being slow-growing, painless masses. Such a tumor of the bladder is a very rare finding, with less than 20 cases reported, and it has yet to be described with such a small size. The main differential diagnoses are discussed. Such tumors with histological features of malignancy are also described in the literature. However, the present case had a bland appearance so a conservative approach with an excision was adopted. No signs of recurrence are present at follow-up.