Urban expansion threatens biodiversity worldwide, therefore urban spaces need to be amenable to biodiversity conservation. On trees in urban environments, natural colonisation and successful translocation of epiphytic orchids are necessary to enhance urban biodiversity, and depend on the availability of compatible orchid mycorrhizal fungi (OMF). However, the extent of OMF presence and distribution, as well as niche requirements for the OMF, remain poorly studied. To identify and quantify OMF on urban trees as well as assess their suitability for native epiphytic orchids, we conducted high-throughput sequencing on tree bark and orchid root samples. OMF were detected at 60% of the study sites on 16% of 270 bark samples (from stem, fork, and branch microsites within each tree). OMF presence and richness on bark samples were related to multiple biophysical factors; in general, humus presence and precipitation levels were positively predictive of OMF presence and richness. We found Ceratobasidiaceae- and Serendipitaceae-associated OMF both on bark and within roots. Orchid species also showed differing mycorrhizal specificity. Sites associated with fungal genera Ceratobasidium, Rhizoctonia, and Serendipita were considered suitable habitats for seven orchid species. The results suggest that urban trees support OMF and are therefore suitable for native orchid species; however, OMF availability are largely constrained by biophysical factors. To maximise the likelihood of translocation success and consequent natural establishment, we propose that (micro)sites are screened for compatible OMF prior to any intervention.