An interlocking building block, and procedure for constructing the same, having a planar locking mechanism and a spatial locking mechanism. The planar locking mechanism being a three-clawed piece built around an equilateral triangle with protruding arms and grooves corresponding to a circular arc. The protruding claws are rotated on a plane around a center of rotation. These align with grooves of another three-clawed piece to offer a locking mechanism, where the center point of the circular arc is identical to the center of planar rotation. The spatial locking mechanism may have a hexagonal prism placed next to the three-clawed piece and connected to the corners of the equilateral triangle, into which the three-clawed piece is placed so that the protruding claws extend beyond the hexagonal prism, or the spatial locking mechanism consists of protrusions ensuring a groove/taper connection and connecting grooves, so that each piece contains protrusions and grooves.