In the earliest years of Constantinople, the new emperor Constantine actually provided instructions about how perfume was to be used in his realm. As an example, take the book known as the Vita Silvestri of the Liber Pontificalis, which records his directions and budgets for the new Christian basilicas he had built throughout the Empire. Plans were customized to each basilica, but most often included a budget for spikenard oil to perfume the chandeliers, balsam oil for the Baptistries, and enough spices and incense to fill the holy days with holy smoke. For worship, scent mattered.
Saskia Wilson-Brown recently held a series of workshops on scent in Byzantium at the Getty. For a list of the most commonly used materials in Byzantine perfumery, browse her recent post in The Getty Iris.