We repot a case of leiomyoma of the urinary bladder who presented with a palpable mass on pelvic examination as well as frequent urinary tract infection. Transvaginal ultrasound, sonogram of urinary bladder, intravenous pyelogram (IVP) and computered tomography (CT) of pelvis and cystoscopy revealed a bladder wall tumor. After treatment with exploration and partial cystectomy, the patient was followed regularly for 3 years without recurrence.