They have continuously inhabited the land since pre-recorded history.
This sentence implies that the people in question have been living in the same location for an extended time, even before historical documentation exists.