Neurofibromatosis Type 1 (Von Recklinghausen disease) is a common, autosomal dominant hereditary disorder characterized by involvement of multiple tissues derived from the neural crest. Urinary system involvement in neurofibromatosis is a rare condition. Leiomyoma of the bladder is a rare benign mesenchymal tumor. In this case, our experience and approach regarding the bladder leiomyoma development in a patient diagnosed with neurofibromatosis are presented and the literature data has been reviewed.