The aim of this study was to develop a formalin-fixed paraffin-embedded (FFPE) tissue based multiplex immunochemistry (mIHC) method for high-throughput comprehensive tissue imaging and demonstrate its feasibility, validity, and usefulness. The mIHC protocol was developed and tested on tissue microarray slides made from archived gastric cancer (GC) tissue samples. On a single FFPE slide, cyclic immunochemistry for multiple markers of immune cells and cytokeratin for tumor cells was performed; hematoxylin staining was used for demarcation of nuclei. Whole slides were digitally scanned after each cycle. For interpretation of mIHC results, we performed computer-assisted image analysis using publicly available software. Using mIHC, we were able to characterize the tumor microenvironment (TME) of GCs with accurate visualization of various immune cells harboring complex immunophenotypes. Spatial information regarding intratumoral and peritumoral TME could be demonstrated by digital segmentation of image guided by cytokeratin staining results. We further extended the application of mIHC by showing that subcellular localization of molecules can be achieved by image analysis of mIHC results. We developed a robust method for high-throughput multiplex imaging of FFPE tissue slides. The feasibility and adaptability of mIHC suggest that it is an efficient method for in situ single-cell characterization and analysis.