Vaginal leiomyomas, rare benign tumours arising from the vaginal wall, present a diagnostic challenge due to their varied clinical manifestations. We report the case of a woman in her mid-40s who sought medical attention for heavy menstrual bleeding and abdominal pain. Initial examinations revealed a palpable mass within the vaginal canal, prompting further investigation with imaging modalities that confirmed a solid lesion suggestive of leiomyoma. A Tru-Cut biopsy was performed to rule out malignancy, after which surgical excision was carried out. Subsequent histopathological analysis confirmed the diagnosis. The case underscores the importance of considering leiomyomas in the differential diagnosis of vaginal masses and highlights the successful management through appropriate surgical strategies with excellent postoperative outcomes.