The goal of this work was to study the miscibility, thermal stability, thermomechanical properties, and temperature regulation performance of paraffin wax/bitumen blends for their potential use in solar thermal energy storage applications. Results indicated that these blends present a suitable thermal stability, and their thermomechanical properties are strongly dependent on composition, developed microstructure, and temperature. Among all paraffin wax concentrations studied, the blend containing 40 wt % paraffin wax displays enhanced binder elastic properties together with lower thermal susceptibility compared to base bitumen. In addition, this binder also presents improved thermal properties (thermal conductivity and specific heat capacity) and still maintains a high crystallinity, thereby retaining a large enough latent heat to be used for thermal energy storage. Thus, results from the temperature regulation test, which was conducted by subjecting the sample to simulated solar irradiation at a constant radiant flux density, provide a higher latent heat thermoregulation index value than other microencapsulated phase change materials systems. Therefore, it can be stated that paraffin wax/bitumen blends are promising base materials to formulate form-stable products for thermal energy storage applications for thermoregulation purposes.