La historia de BAIEIDO comienza en 1657 cuando Kakuemon Yamatoya abrio una tienda mayorista de hierbas medicinales y maderas de aloe en Saikai. Desde entonces BAIEIDO sigue fabricando inciensos con formulas tradicionales que se trasmiten en secreto de generación en generación dentro de la misma familia.