Twenty-two propolis samples produced by Apis mellifera L. in an area of the Semiarid region the the State of Bahia (Agreste of Alagoinhas), Brazil, were palynologically analyzed and quantified regarding their levels of total phenolic compounds. These samples were processed using the acetolysis technique with the changes suggested for use with propolis. We found 59 pollen types belonging to 19 families and 36 genera. The family Fabaceae was the most representative in this study with nine pollen types, followed by the family Asteraceae with seven types. The types Mikania and Mimosa pudica occurred in all samples analyzed. The types Mimosa pudica and Eucalyptus had frequency of occurrence above 50% in at least one sample. The highest similarity index (c. 72%) occurred between the samples ER1 and ER2, belonging to the municipality of Entre Rios. Samples from the municipality of Inhambupe displayed the highest (36.78±1.52 mg/g EqAG) and lowest (7.68 ± 2.58 mg/g EqAG) levels of total phenolic compounds. Through the Spearman Correlation Coefficient we noticed that there was a negative linear correlation between the types Mimosa pudica (rs = -0.0419) and Eucalyptus (rs = -0.7090) with the profile of the levels of total phenolic compounds of the samples.