Extrauterine or extraintestinal leiomyomas are extremely uncommon especially in the pre-peritoneal area or within the anterior abdominal wall muscles. These tumors have been ascribed to intraoperative seeding during resection of a fibroid or a leiomyoma of gut, to exogenous hormone replacement therapy or a major derangement of glucose and/or lipid metabolism. So far, there is no published report of de novo origin of anterior abdominal wall pure leiomyoma in the literature. The author herein reports a case of perimenopausal multiparous woman without any listing of previous gynecological surgery or hormone therapy who presented with a large pre-peritoneal intramuscular leiomyoma of the anterior abdominal wall. The patient underwent complete primary resection with amelioration of her symptoms.