Vulvar cancer incidence numbers have been steadily rising over the past decades. In particular, the number of young patients with vulvar cancer has recently increased. Therefore, the need to identify new prognostic factors and, in addition, therapeutic options for vulvar carcinoma is more apparent. The aim of this study was to analyze the influx of COX-2 positive tumor-infiltrating lymphocytes and monocytes and their influence on prognosis. Using subtyping by immunofluorescence, the majority of COX-2 expressing immune cells were identified as FOXP3-positive regulatory T cells. In addition, peri- and intra-tumoral macrophages in the same tumor tissue were detected simultaneously as M2-polarized macrophages. COX-2 positive immune cells were independent negative prognostic markers in long-term overall survival of patients with vulvar cancer. These results show an influence of immune cell infiltration for vulvar carcinoma patients. Immune cell infiltration and immune checkpoint expression may, therefore, become interesting targets for further research on new vulvar cancer treatment strategies.