The traditional method of installing underground utilities (e.g., water, sewer, gas pipes, electrical cables) by burying them under roads has been used for decades. However, the repeated excavations related to this method cause problems, such as traffic congestion and business disruption, which can significantly increase financial and social costs. Multi-purpose Utility Tunnels (MUTs) are a good alternative for buried utilities. Although the initial cost of MUTs is higher than that of the traditional method, social cost savings make them more feasible, especially in dense urban areas. Different factors, such as the specifications of utilities, the location of the MUTs, and the construction method, should be investigated to determine if MUTs can be an economical and practical alternative. The construction method is one of the most important factors to assess to have a successful MUT project and reduce its impact on the surrounding area. Simulation can be used to investigate the different construction methods of MUTs. In this paper, two Stochastic Discrete Event Simulation models depicting two MUT construction methods (i.e., microtunneling and cut-and-cover) are developed to analyze the duration and cost of the MUT projects. Also, 4D simulation models of these methods are developed for constructability assessment of these projects.