Due to the rapid increase in electric vehicles (EVs) globally, new technologies have emerged in recent years to meet the excess demand imposed on the power systems by EV charging. Among these technologies, a mobile energy storage system (MESS), which is a transportable storage system that provides various utility services, was used in this study to support several charging stations, in addition to supplying power to the grid during overload and on-peak hours. Thus, this paper proposes a new day-ahead optimal operation of a single MESS unit that serves several charging stations that share the same geographical area. The operational problem is formulated as a mixed-integer non-linear programming (MINLP), where the objective is to minimize the total operating cost of the parking lots (PLs). Two different case studies are simulated to highlight the effectiveness of the proposed system compared to the current approach.