Podosomes, an important actin-based adhesive architecture, play critical roles in cell migration and matrix invasiveness. Here, we elucidate the ultrastructural organization and regulation of podosome clusters in primary macrophages. With three-dimensional stochastic optical reconstruction microscopy (3D-STORM), we achieve ∼20/50nm (lateral/axial) spatial resolution to resolve the mutual localization of podosome core and ring components, and further show that microtubules pass through podosomes at the layer of myosin IIA. The microtubule disruption-caused podosome dissolution is previously ascribed to Rho/ROCK-myosin signaling, yet inhibiting this pathway with Y27632 or blebbistatin only partially recovers podosome assembly, thus suggesting the contribution of the physical supporting of microtubules in stabilizing podosome structures. Through improved substrate-coating technique, we further corroborate that the matrix-degrading capability of macrophages depends on the formation of podosome clusters. Together, 3D-STORM super-resolution microscopy reveals the nanoscale spatial arrangement and the microtubule-dependent regulation of the matrix-degrading podosome clusters in macrophages.