Nests are a critically important factor in determining the breeding success of many species of birds. Nevertheless, we have surprisingly little understanding of how the local environment helps determine the materials used in nest construction, how this differs among related species using similar nest sites, or if materials used directly or indirectly influence the numbers of offspring successfully reared. We also have little understanding of any potential links between nest construction and the assemblage of invertebrates which inhabit nests, in particular, ectoparasites. We addressed these questions by monitoring the success rates of Blue Tits Cyanistes caeruleus and Great Tits Parus major, using nest boxes in rural, urban greenspace and urban garden settings. We collected used nests, identified the arthropods present, and measured the proportions of highly processed anthropogenic materials used in nest construction. Twenty-five percent of Great Tit nest materials were of anthropogenic origin and this was consistent across habitats, while Blue Tits used little (1-2%) anthropogenic material except in gardens (*16%), suggesting that Great Tits preferentially sought out these materials. In fledged nests, an increasing use of anthropogenic material was associated with a lower general arthropod diversity and ectoparasite predator abundance (Blue Tits only), but higher levels of Siphonaptera (fleas).Higher arthropod diversity was associated with lower flea numbers, suggesting that increased diversity played a role in limiting flea numbers. No direct link was found between breeding success and either anthropogenic material usage or arthropod diversity and abundance. However, breeding success declined with increasing urbanisation in both species and increased with nest weight in Blue Tits. The interplay between urbanisation and bird ecology is complex; our work shows that subtle anthropogenic influences may have indirect and unexpected consequences for urban birds.