Frankincense, the oleogum resin from Boswellia sp., has been an early luxury good in both Western and Eastern societies and is particularly used in Christian funerary and liturgical rites. The scant grave goods in late medieval burials comprise laterally perforated pottery vessels which are usually filled with charcoal. They occur in most regions of western Europe and are interpreted as incense burners but have never been investigated with advanced analytical techniques. We herein present chemical and anthracological results on perforated funerary pots from 4 Wallonian sites dating to the 12–14th century AD. Chromatographic and mass spectrometric analysis of lipid extracts of the ancient residues and comparison with extracts from four Boswellia species clearly evidence the presence of degraded frankincense in the former, based on characteristic triterpenoids, viz. boswellic and tirucallic acids, and their myriad dehydrated and oxygenated derivatives. Cembrane-type diterpenoids indicate B. sacra (southern Arabia) and B. serrata (India) as possible botanical origins. Furthermore, traces of juniper and possibly pine tar demonstrate that small amounts of locally available fragrances were mixed with frankincense, most likely to reduce its cost. Additionally, markers of ruminant fats in one sample from a domestic context indicate that this vessel was used for food preparation. Anthracological analysis demonstrates that the charcoal was used as fuel only and that no fragrant wood species were burned. The chars derived from local woody plants and were most likely recovered from domestic fires. Furthermore, vessel recycling is indicated by both contextual and biomarker evidence. The results shed a new light on funerary practices in the Middle Ages and at the same time reveal useful insights into the chemistry of burned frankincense. The discovery of novel biomarkers, namely Δ2-boswellic acids and a series of polyunsaturated and aromatic hydrocarbons, demonstrates the high potential for organic chemical analyses of incense residues.