Vaginal rhabdomyoma is an extremely rare tumor which presents as a vaginal polypoid masses. It is essential to differentiate it from benign and malignant mimickers so that appropriate therapy may be provided. The present report describes a vaginal wall nodule of a symptomatic 24-year-old woman. Local excision and subsequent pathological examination were performed. The final diagnosis was vaginal rhabdomyoma. The literature is reviewed and differential diagnosis are discussed.