The aim of this study was to identify plant species visited by Apis mellifera L. in honey producing areas with typical Caatinga vegetation in the State of Bahia, as well as morphologically characterize pollen grains of the most representative species. Flowering specimens were collected from both areas, herborized, identified and deposited at the HUNEB herbarium. Analyses of floristic similarities were performed between eleven municipalities close to the study areas. Pollen was collected from all specimens, acetolyzed, measured, statistically analyzed, morphologically described, and photographed in light microscopy. Of the total of species recorded, 67.46 % were regarded as having beekeeping importance, with the richest botanical families being Fabaceae, Malvaceae and Asteraceae. Additionally, 37.5 % of the recorded species were herbs. The analyzed municipalities showed 84 % of floristic similarity. Of the total species recorded with visits by A. mellifera, 25.52 % had their pollen grains already described in the literature as monads, tetrads and polyads; isopolar, apolar and heteropolar; and mostly prolate spheroidal shape. Sizes varied from small to large, and the amb circular was predominant. The exine ornamentation was greatly diversified, varying from psilate to echinate. The obtained data corroborate the palynological knowledge of plants regarded as having beekeeping importance within the Caatinga.