A solid rectangular building block for a toy building set which is intended to interlock frictionally with like building blocks. The building block has a plurality of intersecting grooves formed in its faces in a predetermined patterned, and it also has a number of tongues extending outwardly from certain other faces which are intersected by the grooves and which are intended to fit into the grooves of like blocks in a frictional relationship with the grooves.