<p>The transportation sector is one of the largest consumers of fossil fuels globally. To alleviate the environmental impact of hazardous emissions and mitigate dependence on conventional fossil fuels, electrifying the transportation network, including the adoption of electrical vehicles (EVs), has become imperative. For the successful deployment of EVs, a robust and well-planned charging infrastructure is essential. Among the challenges, the optimum placement of electric vehicle charging stations (EVCSs) stands out as a critical issue. This study proposes an effective approach to determine the optimum locations of EVCSs in the East Delta Network (EDN). Transition to electric mobility significantly impacts the electric distribution system parameters. Thus, key considerations in deploying EVCSs include real and reactive power loss, and installation costs. Additionally, integrating EVCSs into the electrical system increases energy demand on the grid. To address this, the research recommends incorporating renewable energy sources (RESs) at arbitrary locations within the electrical system to alleviate the additional load imposed by EVCSs, thereby enhancing system reliability and sustainability. This paper also evaluates the electric distribution system reliability after deploying EVCSs and RESs. Six cases are proposed to analyze the deployment of EVCSs, with and without RESs integration. A novel metaheuristic, the Giza Pyramid Construction Algorithm, is proposed and convergence is compared with other algorithms. As a result, the total active loss is reduced from 1070.34 kW to 879.23 kW, the total reactive loss is reduced from 470.14 kVAR to 399.87 kVAR, and the installation cost is reduced from 0.7199 to 0.5340 in all cases using the proposed algorithm.</p>