Baieido dates back to the Muromachi period (1338-1573) in Japanese history. During this period, the founder of Baieido, Kakuuemon Yamatoya, became a wholesaler of medicinal herbs in Sakai city. Sakai was a well-known trading port in ancient Japan in which incense trading was in high demand. In 1657, the founder named himself "Jinkoya Sakubei" and specialized in selling incense ingredients and incense sticks. "Jinkoya" (Aloes wood trader) was a name peculiar to Sakai, only medicinal wholesalers who specialized in incense were authorized to use this name.