Leiomyomas of the bladder constitute <0.5% of all bladder tumors, with about 250 cases reported. Most patients present with urinary frequency or obstructive urinary symptoms. There are rare cases with other presentations, such as dyspareunia. We report a 22-year-old female who presented with complaints of pelvic discomfort, dysuria, and dyspareunia. Imaging and cystoscopy showed a protruding bladder lesion, which was excised through a transurethral resection. The pathologic diagnosis was bladder leiomyoma. Although being a benign condition, they can cause several different symptoms and should be early diagnosed and treated.