Abstract. In a corrosive environment similar to that of the Arabian Gulf, use of high-performance concrete is one of the options to ensure a target service life of concrete structures. However, in absence of good quality coarse aggregates, it is a challenging task to produce high-performance concrete. Recently, the possibility of producing ultra-high-performance concrete (UHPC) has been widely reported in the literature. UHPC is produced without coarse aggregates at very low water to cementitious materials ratio, high amounts of cement, mineral admixtures, and superplasticizer along with fine quartz sand as aggregate, quartz powder as micro-filler, a nd steel fibres for fracture toughness. In the present work, an effort was made to utilize local waste materials as alternative mineral admixtures and local dune sand as aggregate in producing different UHPC mixtures without addition of quartz powder. The mechanical properties, shrinkage, and durability characteristics of the UHPC mixtures were studied. Test results indicate that it is possible to produce UHPC mixtures using alternative waste materials, which would have targeted flow, strength, toughness, and resistance against reinforcement corrosion. The information presented in the paper would help in optimum selection of a mixture of UHPC considering the availability of local materials, exposure conditions and structural requirements.