First appearance of the letters 'Omikotomochi' is in the section of year 609, but as described above, the origin of Dazai-fu is considered to be older based on articles on building miyake in Hakata, Fukuoka prefecture.
「大宰」の文字の初見が609年（推古天皇17年）であるが、既に見たように福岡県博多に官家を造るなどの記事から大宰府の起源はもっと遡るのではないかと考えられている。