Congenital vaginal aplasia is one of the common conditions where plastic surgeons along with gynaecologists are involved in vaginal reconstruction. Objective : The use of Gracilis Muscle flap to partially or totally reconstruct or construct a vagina. Method: Prospective Descriptive case report. Discussion : Skin lined or skin grafted flaps have been used but keratinized skin alone is not ideal. The purpose of this case study was to use Gracilis muscle flap with intact blood supply and compare the results with the former. Results : Use of the Gracilis muscle flap lead to a decreased chances of failure of graft, better healing, less infections and reduced chance of reoperation.