I don't have an answer, but I will refer you to this answer about the world's oldest recorded joke, as given by /u/texpeare, which is placed around 1900 BCE. By necessity, any dick joke we have on record would appear after (roughly)1900 BCE.