A quick-release structure of a toilet cover hinge includes a fixing bolt, a locking base, and a lid. To assemble, the present invention is coupled to a toilet cover. The fixing bolt is inserted into and engaged with a elongated engaging hole, and a stopping block is to press against the bolt head, which locks the toilet seat to the fixing bolt. To disassemble, the user places their fingers into arched notches of the locking base to pull the lid up and to disassemble the toilet cover for replacement or cleaning; the fixing bolt does not need to be unscrewed from the toilet bowl to remove the toilet seat. To reassemble, the locking base directly engages with the fixing bolt, which provides for a quick and convenient assembly and disassembly of the toilet seat.