What is the earliest example of an official government agency, and when was it created, and how did it come about?

The other day I was thinking about the time period for the rise of government and I realized it was the same time period that writing came about, it's understandable that writing would come about first but I was wondering what is the first recorded government agency.