Epitheloid leiomyoma is a very rare subtype of benign mesothelial tumors of the bladder. A 46-year-old female patient presented to our hospital with prolonged dysuria, frequency, and recurrent urinary tract infections. Bimanual examination revealed a mobile, round mass in bladder. There was a round hyperdense intravesical mass near bladder neck in computed tomography (CT) scan that was compatible with her magnetic resonance imaging (MRI). A well defined 3 × 4 centimeter mass was seen in superolateral part of bladder neck during cystoscopy. The patient underwent partial cystectomy and histopathologic findings confirmed the diagnosis of epithelioid leiomyoma. The patient's followup was uneventful in a period of 2 years. Size and anatomic location of this tumor were major factors that affect on treatment.