Colchester: Oldest Recorded Settlement in England Colchester in Essex, England, considers itself the oldest recorded settlement in England. It also served as England's first capital. There may have been a settlement sometime between 400 and 500 BCE, and the first century CE played host to the Romans.