Pollination is a key component in agricultural food production and ecosystem maintenance, with plant-pollinator interactions an important research theme in ecological and evolutionary studies. Natural history collections provide unique access to samples collected at different spatial and temporal scales. Identification of the plant origins of pollen trapped on the bodies of pollinators in these collections provides insight into historic plant communities and pollinators’ preferred floral taxa. In this study, pollen was sampled from Megachile venusta Smith bees from the National Collection of Insects, South Africa, spanning 93 years. Three barcode regions, the internal transcribed spacer 1 and 2 (ITS1 and ITS2) and ribulose-1,5-biphosphate carboxylase (rbcL), were sequenced from mixed pollen samples using a next-generation sequencing approach (MiSeq, Illumina). Sequenced reads were compared to sequence reference databases that were generated by extracting sequence and taxonomic data from GenBank. ITS1 and ITS2 were amplified successfully across all (or most) samples, while rbcL performed inconsistently. The age of the sample had no impact on sequencing success. Plant classification was more informative using ITS2 than ITS1 barcode data. This study also highlights the need for comprehensive reference databases as limited local plant sequence representation in reference databases resulted in higher-level taxon classifications being more confidently interpreted. The results showed that small, insect-carried pollen samples from historic bee specimens collected from as early as 1914 can be used to obtain pollen metabarcodes. DNA metabarcoding of mixed origin pollen samples provided a faster, more accurate method of determining pollen provenance, without the need for expert palynologists. The use of historic collections to sample pollen directly from pollinators provided additional value to these collections. Sampling pollen from historic collections can potentially provide the spatial and temporal scales for investigations into changes in plant community structure or pollinator floral choice in the face of global climate change.