We report on a primary angioleiomyoma of the right iliac bone in a 28-year-old woman. To our knowledge this is the 16th reported case of a primary leiomyoma of bone, the 9th reported primary osseous angioleiomyoma and the first description of a primary angioleiomyoma located in the iliac bone. The problems of differentiating primary leiomyoma of bone from primary or metastatic leiomyosarcoma of bone are stressed. A literature review of primary leiomyomas of bone is presented.