Molecular and cellular components of the tumor microenvironment are essential for cancer progression. The cellular element comprises cancer cells and heterogeneous populations of non-cancer cells that satisfy tumor needs. Immune, vascular, and mesenchymal cells provide the necessary factors to feed the tumor mass, promote its development, and favor the spread of cancer cells from the primary site to adjacent and distant anatomical sites. Cancer-associated fibroblasts (CAFs) are mesenchymal cells that promote carcinogenesis and progression of various malignant neoplasms. CAFs act through the secretion of metalloproteinases, growth factors, cytokines, mitochondrial DNA, and non-coding RNAs, among other molecules. Over the last few years, the evidence on the leading role of CAFs in gynecological cancers has notably increased, placing them as the cornerstone of neoplastic processes. In this review, the recently reported findings regarding the promoting role that CAFs play in gynecological cancers, their potential use as therapeutic targets, and the new evidence suggesting that they could act as tumor suppressors are analyzed and discussed.