Petrochemical is an energy consuming industry that consumes about 30% of total industrial energy consumption and is a representative carbon dioxide (CO2) emission source. Among them, the Naphtha Cracking Center (NCC), which produces ethylene, propylene, propane and mixed C4, consumes large amounts of energy and emits significant amounts of CO2. For this reason, an integrated techno economic- environmental impact assessment aimed at reducing energy consumption and environmental impact factors is necessary to ensure efficiency in terms of economics and environment. This study aims to analyze the efficiency of the heat exchanger network used in the existing NCC base on the pinch analysis and select an improvement plan that can reduced energy consumption. In order to reduces the utility consumption in the process, an optimal heat exchanger network considering the high-temperature and low-temperature stream was derived, and the economic evaluation was conducted by considering the trade-off between the reduction in utility consumption and the increase in heat exchanger installation cost. In addition, an environmental impact assessment was conducted on the reduced CO2 emission in consideration of the environmental aspect, and the economic environmental impact assessment used the payback period to recover the invested funds to come up with an energy saving plan that can be applied based on the actual process. As a result of considering the economic-environmental impact assessment, when the environmental impact assessment was not considered, it was 4.29 months, 3.21 months, and 3.39 months for each case, and when considering the environmental impact assessment, it was 4.24 months, 3.17 months, and 3.35 months for each case. These results appeared equally both when the environmental impact assessment was not include and when it was include. In addition, a sensitivity analysis was conducted for each case to determine how important factors affect the payback period. As a result of the sensitivity analysis, the cost of the heat exchanger was identified as a major factor influencing the overall cost.