The use of different sustainable materials in the manufacture of ultra-high-performance concrete (UHPC) is becoming increasingly common due to the unabating concerns over climate change and sustainability in the construction sector. Reactive powder concrete (RPC) is an UHPC in which traditional coarse aggregates are replaced by fine aggregates. The main purpose of this research is to produce RPC using dune sand and to study its microstructure and mechanical properties under different curing conditions of water curing and hot air curing. The effects of these factors are studied over a long-term period of 90 days. Quartz sand is completely replaced by a blend of crushed and dune sand, and cement is partially replaced by using binary blends of ground granulated blast furnace slag (GGBS) and fly ash (FA), which are used alongside silica fume (SF) to make a ternary supplementary binder system. Microstructural analysis is conducted using scanning electron microscopy (SEM), and engineering properties like compressive strength and flexural strength are studied to evaluate the performance of dune sand RPC. Overall, the results affirm that the production of UHPC is possible with the use of dune sand. The compressive strength of all mixes exceeded 120 MPa after 12 h only of hot air curing (HAC). The SEM results revealed the dense microstructure of RPC. However, goethite-like structures (corrosion products) were spotted at 90 days for all HAC specimens. Additionally, the use of FA accelerated the formation of such products as compared to GGBS. The effect of these products was insignificant from a mechanical point of view. However, additional research is required to determine their effect on the durability of RPC.