What word in modern English has been...

The answer is a tie. According to the Oxford English Dictionary, which includes the dates of the earliest known usage of each English word, the words town and priest were noted around the years 601 to 604, taken from 7th-century Anglo-Saxon documents and stone inscriptions.