Lack of trust has been an ongoing issue for decades in construction quality management, hindering the improvement of quality performance. The development of mutual trust depends on immutable, traceable, and transparent construction quality information records. However, current information technologies cannot meet the requirements. To address the challenge, this study explores a blockchain-based framework for construction quality information management, which extends applications of blockchain in the domain of construction quality management. A consortium blockchain system is designed to support construction quality management in which participants’ information permissions and lifecycle are discussed. Additionally, this study presents in detail the consensus process that aims to address the problem of information fraud. The automated compliance checking based on smart contracts is presented as well, aiming to assure that construction products meet regulation requirements. Finally, an example of the consortium blockchain network is visualized to validate the feasibility of blockchain-based construction quality information management. The research shows that blockchain can facilitate mutual trust in construction quality management by providing distributed, encrypted, and secure information records and supporting automated compliance checking of construction quality.