According to one story, the Nebuta has its roots in the 8th century.

According to one story, the Nebuta has its roots in the 8th century when there was a rebellion in Ezo (Hokkaido). Ordered by Emperor Kanmu to quell the rebellion, generalissmo Sakanoue no Tamuramaro went to Ezo. However, he failed to capture the elusive chief of Ezo who went into hiding in the mountains.

Sakanoue then set up a trap with large votive lanterns which were lit and accompanied by taiko drums and flutes. This lured the curious Ezo chief out of hiding and led to his capture. The large lanterns were the forerunner of the Nebuta.