During human pregnancy, placenta-derived extravillous trophoblasts (EVT) invade the decidua and communicate with maternal immune cells. The decidua can be distinguished into basalis (decB) and parietalis (decP), the latter being unaffected by placentation. By defining a novel gating strategy, we report accumulation of myeloid cells in decB. We identified a decidua basalis-associated macrophage (decBAM) population with a differential transcriptome and secretome when compared to decidua parietalis-associated macrophages (decPAMs). decBAMs are CD11chi and efficient inducers of Tregs, proliferate in situ and secrete high levels of CXCL1, CXCL5, M-CSF, and IL-10. In contrast, decPAMs exert a dendritic cell-like, motile phenotype characterized by induced expression of HLA class II molecules, enhanced phagocytosis, and the ability to activate T cells. Strikingly, EVT-conditioned media are able to convert decPAMs into a decBAM phenotype. Cumulatively, these findings assign distinct macrophage phenotypes to decidual areas depending on placentation and further highlight a critical role for EVTs in the induction of pregnancy-tolerant macrophage polarization.