The embodiment of the invention provides a trusted timestamp adding method and device and a storage medium, and relates to the technical field of block chains. The method comprises the steps that a first node in a block chain receives a timestamp transaction request, and the timestamp transaction request carries block data with a trusted timestamp; when the first node is a target node capable of generating a block, the block is generated, and the block comprises block data with a credible timestamp; a verification request of the block is broadcast to a second node in the block chain, the second node being a node other than the first node in the block chain; a verification result returned by the second node based on the verification request is received; and the block is added to the block chain based on a verification result returned by the second node. According to the embodiment of the invention, the timestamp transaction request is received, and the block data with the credible timestamp is added to the block chain according to the timestamp transaction request, so that the credible timestamp is added to the block data of the block chain, and the performance of the block chain isimproved.