Triple negative breast cancer (TNBC) is an aggressive breast cancer subtype. Recent studies have shown that MHC class II (MHCII) expression and tumor infiltrating lymphocytes are important prognostic factors in patients with TNBC, although the relative importance of lymphocyte subsets and associated protein expression is incompletely understood. NanoString Digital Spatial Profiling (DSP) allows for spatially resolved, highly multiplexed quantification of proteins in clinical samples. In this study, we sought to determine if DSP could be used to characterize expression of MHCII and other immune related proteins in tumor epithelial versus stromal compartments of patient-derived TNBCs (N = 10) using a panel of 39 markers. We confirmed that a subset of TNBCs have elevated expression of HLA-DR in tumor epithelial cells; HLA-DR expression was also significantly higher in the tumors of patients with long-term disease-free survival when compared to patients that relapsed. HLA-DR expression in the epithelial compartment was correlated with high expression of CD4 and ICOS in the stromal compartment of the same tumors. We also identified candidate protein biomarkers with significant differential expression between patients that relapsed versus those that did not. In conclusion, DSP is a powerful method that allows for quantification of proteins in the immune microenvironment of TNBCs.