Bladder leiomyoma is a rare benign mesothelial tumor that is more commonly reported in women. Most patients present with frequent urination or obstructive urinary symptoms. Here, we portray a 50-year-old woman who presented to the clinic with abdominal pain and vaginal bleeding. Imaging showed a lobulated mass at the posterior aspect of the urinary bladder. The pathology of the surgery demonstrated a benign mesenchymal neoplasm composed of interlacing bundles of smooth muscle fibers with a whirling pattern, which eventually confirmed bladder leiomyoma. Although this tumor is benign, it can be misdiagnosed with other diseases such as a urothelial lesion or urothelial cell carcinoma of the bladder. Accordingly, it can inevitably affect patient management. Therefore, it must be diagnosed quickly and accurately and appropriate treatment should be applied.