De tidligste shukubaer ble bygd allerede i Naraperioden og Heianperioden omkring de tidlige ferdselsveiene gjennom Japan.