Su historia comienza cuando en 1657 Kakuemon Yamatoya abrió un establecimiento mayorista de hierbas medicinales y maderas de aloe en Saikai (Japón). Desde entonces Baieido sigue fabricando inciensos con fórmulas tradicionales que se trasmiten en secreto de generación en generación dentro de la misma familia.