La primera referencia escrita al kombu aparece en Shoku Nihonshoki en 797 como regalo e impuesto de la región de Tohoku.