Leiomyomas are benign soft tissue swellings of smooth muscle origin, most commonly found in the uterus. Extra uterine leiomyomas presenting as an abdominal mass is often a diagnostic challenge as such occurrence is rare. We present a rare case of primary abdominal wall leiomyoma, and highlight the importance of laparoscopic approach in the diagnosis and treatment of such tumour.