Genitourinary hemangiomas are rare entities of the urinary system. We reported a female patient who suffered dyspareunia and intermitant hematuria that was proved as urethral cavernous hemangioma. Despite its benign nature, hemangiomas may recur due to incomplet excision.