Afdelingen er oprettet i 1953, da man udskilte løn- og personaleadministration fra Kasse- og Regnskabsafdelingen (A 17). Ved nedlæggelsen af Økonomidirektoratet (A 16) i 2003, blev navnet ændret til Personalesekretariatet. Ved ændringerne af kommunens forvaltningsstruktur i 2009 skiftede sekretariatet navn til HR-afdelingen og blev underlagt den nyoprettede forvaltning, Kultur og Stabsområdet (A 65), fra 2010 Kommunaldirektørområdet.
