Uterine leiomyomas are benign tumors in the smooth muscle layer of the uterus. The most common histological type is the “usual leiomyoma”, characterized by overexpression of ECM proteins, whereas the “cellular type” has higher cellular content. Our objective is to investigate the involvement of inflammatory and reparative processes in leiomyoma pathobiology. Using a morphological approach, we investigate the presence of inflammatory cells. Next, we determine the localization of the ECM, the presence/absence of fibrotic cells via α-sma and desmin and the immunohistochemical profile of the mesenchymal cells with respect to CD34. Finally, we explore the effect of inflammatory mediators (TNF-α, IL-1β, IL-6, IL-15, GM-CSF and IFN-γ) on pro-fibrotic factor activin A mRNA expression in vitro. Higher numbers of macrophages were found inside and close to leiomyomas as compared to the more distant myometrium. Cellular leiomyomas showed more macrophages and mast cells than the “usual type”. Inside the fibroid tissue, we found cells positive for α-sma, but negative for desmin and a large amount of collagen surrounding the nodule, suggestive of myofibroblasts producing ECM. In the myometrium and leiomyomas of the “usual type”, we identified numerous CD34+ fibroblasts, which are known to give rise to myofibroblasts upon loss of CD34 expression. In leiomyomas of the “cellular type”, stromal fibroblasts were CD34-negative. Finally, we found that TNF-α increased activin A mRNA in myometrial and leiomyoma cells. In conclusion, this study demonstrates the presence of inflammatory cells in uterine leiomyomas, which may contribute to excessive ECM production, tissue remodeling and leiomyoma growth.