Municipal authorities around the world have come to recognize the importance of making conservation and restoration a priority. Multiple urban restoration programs now foster insects and other pollinators through planting and sowing flowering plants, many of them within residential areas. But residents are not only walking next to pollinators visiting flowering sidewalk grass verges, they are also walking on top of them, nesting in the cracks and interstices of urban pavements.Combining morphological and molecular monitoring schemes, we conducted a survey of urban pavements at twelve locations across Berlin and found that pavements can foster a surprising number and quantity of soil dwelling insects—in particular wild bees and wasps. Pavements located within 200 m to an insect-friendly flower garden were covered with significantly more nests of wild bees and solitary wasps, and showed higher species richness of these groups, while the degree of sealed surfaces in the surrounding had no effect per se. This underlines the positive impact that insect-friendly gardens can have for pollinators and other insects, even in highly sealed areas. Also, it shows the potential of cobbled pavements as valuable nesting sites in highly sealed urban areas. We provide a list of 55 species of ground-nesting Hymenoptera found in Berlin pavements, including 28 species of wild bees and 22 apoid wasps. In our study, the molecular approach only detected three Hymenoptera species and did not yield comparable results to classical monitoring. Nonetheless, using eDNA methods might be a promising tool for further studying soil nesting insects in the future, and to gain insights into the web of life in urban pavements.