Ultra-High-Performance Concrete (UHPC) is characterized by having an ultra-compact matrix resulting in ultra-high mechanical properties, low permeability to water and gases, and improved ductility provided by the addition of fibers. The production of structures with this type of concrete is advantageous in some situations, especially in aggressive environments since it significantly increases durability. However, high dosages of Portland cement and silica fume are commonly adopted, increasing not only the cost but also the environmental impact, jeopardizing its use, mainly in the present context where the sustainability of the construction sector is a global priority. In this sense, improving the eco-efficiency of this type of concrete is mandatory. The objective of this work is to develop eco-ultra-high-durability concrete (eco-UHDC). The UHDC matrix was optimized, focusing mainly on durability and looking for the lowest environmental impact, where several parameters were varied: cement replacement ratio, additions in binder matrix and its relative proportions, water/binder ratio, type of fibers, and its proportion. The developed eco-UHDC was characterized both in fresh and hardened states, in terms of mechanical properties, time-dependent properties, and durability. This last topic includes the characterization of durability parameters under laboratory conditions and in a real environment, namely, in the tidal zone of the coast of Cape Verde. The results of resistance to carbonation and chloride penetration were used to predict the service life of structures produced with these eco-UHDC. The optimization of the UHDC matrix allowed the development of mixtures with only 60% of cement in relation to the total amount of powder of the matrix, maintaining good workability and the desired mechanical characteristics (compressive strength higher than 100 MPa and flexural strength higher than 12 MPa). The results also showed that considering only the requirements related to durability, the cover of structures produced with these optimized mixtures can be lower than the values recommended by Eurocode 2, with differences that can reach 55%, mainly when pozzolan of Cape Verde is used as partial replacement of Portland cement.