Stimulated emission depletion (STED) microscopy achieves diffraction-unlimited resolution in far-field fluorescence microscopy well below 100 nm. As common for (single-lens) far-field microscopy techniques, the lateral resolution is better than the axial sectioning capabilities. Here we present the first implementation of total internal reflection (TIR) illumination into STED microscopy which limits fluorophore excitation to ~70 nm in the vicinity of the cover slip while simultaneously providing ~50 nm lateral resolution. We demonstrate the performance of this new microscope technique with fluorescent bead test samples as well as immuno-stained microtubules. Total internal reflection STED microscopy provides superior axial sectioning capabilities with the potential to reduce photo-bleaching and photo-damage in live cell imaging.