Container terminals play a significant role as representative logistics facilities for contemporary trades by handling outbound, inbound, and transshipment containers to and from the sea (shipping liners) and the hinterland (consignees). Capacity planning is a fundamental decision process when constructing, expanding, or renovating a container terminal to meet demand, and the outcome of this planning is typically represented in terms of configurations of resources (e.g., the numbers of quay cranes, yard cranes, and vehicles), which enables the container flows to satisfy a high service level for vessels (e.g., berth-on-arrivals). This study presents a decision-making process that optimizes the capacity planning of large-scale container terminals. Advanced simulation-based optimization algorithms, such as Multi-Objective Multi-Fidelity Optimization with Ordinal Transformation and Optimal Sampling (MO-(MOTOS)-T-2), Multi-Objective Optimal Computing Budget Allocation (MOCBA), and Multi-Objective Convergent Optimization via Most-Promising-Area Stochastic Search (MO-COMPASS), were employed to formulate and optimally solve the large-scale multi-objective problem with multi-fidelity simulation models. Various simulation results are compared with one another in terms of the capacities over different resource configurations to understand the effect of various parameter settings on optimal capacity across the algorithms.