Propolis est un jeu de placement d’ouvriers, de construction de moteur, de contrôle de territoire et de création de tableau. Les joueurs incarnent des colonies d’abeilles médiévales rivales et, à tour de rôle, envoient leurs ouvrières récolter du pollen, renforcer leurs positions et bâtir leur ruche afin de satisfaire leur reine et devenir les plus prestigieuses du royaume.
En se disputant les paysages floraux, elles collectent le pollen nécessaire pour produire la propolis servant à la construction. Dominer différents territoires apporte davantage de prestige et de matériaux. À mesure que les ruches s’agrandissent, de nouvelles structures offrent des ressources supplémentaires, de nouvelles possibilités de points et les conditions requises pour ériger un palais majestueux pour la reine. Le joueur qui domine le royaume et construit la demeure la plus prestigieuse remporte la partie.