The prehistoric age is when there remains no written record. The first written records of Gimhae appear in Sam-guk-ji and Sam-guk-yu-sa. Sam-guk-ji, a Chinese history book published in the late third century mentions Gimhae of around the first century, and Sam-guk-yu-sa, which was complied in 1076, says that the Garak Kingdom was founded in 42 A.D. Hence, it seems that the history of Gimhae began to be recorded in the literature from the first century or so.
People may have lived in the Gimhae area in the Old Stone Age, but it is safe to say that the prehistoric age of Gimhae extends from the New Stone Age, from which the evidence for the existence of residents were found, through the period before the early Iron Age, from which the written records began to appear. Hence, it can be assumed that the prehistoric age of Gimhae covers 5,000 years, from about 5,000 B.C. through around the first century.
There is no clear-cut evidence that shows a shift from the New Stone Age to the Broze Age in the Gimhae area. But based on the some evidence from other areas, the prehistoric age of Gimehae can be divided into the New Stone Age, which ranges from the twenty-fifth century B.C. through the tenth century B.C., and the Bronze Age of the tenth century B.C. through the second century B.C..
Since there remains no written records, the names of the New Stone Age culture and the Bronze Age Culture of Gimhae will be tentatively given here: the New Stone Age culture as "the first Gimhae resident period", and the Bronze Age culture as "the nine tribe-chief society period", respectively.