The present invention relates to an assembling toy block structure that is capable of easily performing a releasing operation for toy blocks coupled to each other with a relatively small force. The assembling toy block structure includes at least one or more polyhedron-shaped toy blocks assembled to each other to make a desired toy form and further includes generally cable-shaped clay blocks made of a material having flexibility with which they are freely bent and rigidity with which they are resistant to external forces after bent.