Nowadays, thermal regulation of the indoor environment is mandatory to reduce greenhouse gas emissions. The incorporation of Phase Change Materials (PCMs) and especially solid–solid PCMs (s/s PCMs) into building materials can be a major step forward in reducing energy consumption. Such materials are used for their high latent heat to save and release heat during phase change. To integrate these products in the fabrication of cementitious materials, it is essential to predict their influence on the rheological behaviour of construction materials. In this work, rheological measurements were carried out on composite suspensions made of cement or mortar plus s/s PCMs. Results showed that the fitting of the Herschel–Bulkley model with a constant value of flow exponent was reliable. The s/s PCMs influenced the consistency and the yield strength values, with the yield strength value being only slightly affected. The adaptation of an existing viscosity model is proposed to predict the consistency value of suspensions. Finally, an innovative approach to predict the flow behaviour is proposed and we highlight the research needs to mainstream the use of s/s PCMs in construction materials.