Vaginal bleeding in prepuberty is an alarming symptom that must be carefully investigated. Among quite common causes of genital sanguineous discharge, there are rarer conditions responsible for bleeding at this age like Mullerian papilloma of the genital tract. In this report, we describe a case of Mullerian papilloma of the vagina in a 9-year-old girl. We believe in the importance of a correct clinical setting and histological definition to avoid wrong diagnosis and consequent inadequate treatments. Mullerian papilloma, a benign tumor, can in fact be treated only with local excision.