Tsukushi totokufu' (Tsukushi Governor-General Office) in 667, and 'Tsukushi no Omikotomochi no Tsukasa' (or Dazai-fu in Tsukushi) first appear in 671as names of the authority.
機関としては、667年（天智天皇6年）に「筑紫都督府」があり、671年（同10年）に初めて「筑紫大宰府」が見える。