An Interlocking Hookah Pipe is disclosed. The pipe incorporates a positively-lockable interface between the stem assembly and the base assembly of a hookah pipe. The interlocking stem assembly has an interlock element upon which are pins, channels or other interlocking features. The stem assembly further has a sealing gasket to seal to the base assembly. The base assembly includes a shoulder insert that inserts into the glass base jar and is then adhered thereto. The shoulder insert has interlocking features that cooperate with the interlocking features disposed on the stem assembly interlock element. The pins or channels creating the interlocking mechanism may be disposed on either the stem assembly or the shoulder insert.