What was the first recorded history of this region