Green construction is a concept in the planning and implementation stages of construction aimed at reducing the negative environmental impacts of construction activities. The Public Service Mall Building Project in Tegal City is a building project that requires costs from planning to maintenance. The construction of a project certainly requires substantial costs. The objective of this research is to evaluate the achievements and determine the cost efficiency of using the green construction concept. This research was conducted through a preliminary survey of the involved parties who understand the green construction concept to identify the most applied categories, namely the use of refrigerants without Ozone Depleting Potential (ODP), regional materials, environmental control over cigarette smoke, and pollution from construction activities. This type of research is qualitative, with data collection techniques carried out through interviews and direct observation. The data analysis for cost efficiency involves comparing green construction concepts with non-green construction concepts. The results of the benchmark measurements for using refrigerants without Ozone Depleting Potential (ODP), regional materials, and environmental control over cigarette smoke in the green construction concept achieved 100%, while the benchmark measurement results for green construction concerning pollution from construction activities achieved 50%. Based on the cost usage analysis in the upper structure construction of the Public Service Mall Building in Tegal City, the cost usage of the GC concept is 9.25% more efficient than the conventional concept.