Trees in urban landscapes provide a range of ecosystem services, including habitat, refugia, food, and corridors for other fauna and flora. However, there is some debate whether the richness and abundance of other biodiversity supported is influenced by the provenance of trees, i.e., native or non-native. This study assessed the presence of mistletoes and birds (and nests) in 1261 street trees. There were marked differences between native and non-native street trees, with the former having a significantly higher prevalence of birds (and nests) and supporting more species and in greater densities, whilst the latter supported a higher prevalence of mistletoes. Additionally, for birds, the proximity to green space, tree size and species were also important, whilst for mistletoes, the proximity to green space, slope aspect, and tree species were significant. Preference ratios indicated that some tree species had a higher than random occurrence of birds or mistletoes, whilst others had a low abundance. The indigenous tree species, Acacia karroo Hayne was the only reasonably abundant street tree species that was important for birds, nests, and mistletoes. At the street scale, there was a positive relationship between street tree species richness and bird species richness. These results emphasise the importance of selecting appropriate tree species if biodiversity conservation is a core outcome.