Public employment agencies. One of the oldest references to a public employment agency was in 1650, when Henry Robinson proposed an Office of Addresses and Encounters that would link employers to workers. The British Parliament rejected the proposal, but he himself opened such a business, which was short-lived.