The Malay peninsula has been settled since prehistoric times. Archeological remains were found in several caves, some used for dwellings, others as burial sites. The oldest remains were found in Lang Rongrien Cave, dating 38,000 to 27,000 years before present, and in the contemporary Moh Khiew cave.
In the first millennium Chinese chronicles mention several coastal cities or city-states. No exact geographical locations were recorded, so the identification of these cities with later settlements is difficult. The most important of these states were Langkasuka, usually considered a precursor of the Pattani Kingdom; Tambralinga, probably the precursor of the Nakhon Si Thammarat Kingdom, or P'an-p'an in Phunphin district, Surat Thani, probably located at the Bandon Bay Tapi River. The cities were highly influenced by Indian culture, and have adopted Brahman or Buddhist religion. When Srivijaya in Chaiya extended its sphere of influence, those cities became tributary states of Srivijaya. The city Chaiya in Surat Thani Province contains several ruins from Srivijaya times, and was probably a regional capital of the kingdom. Some Thai historians even claim that it was the capital of the kingdom itself for some time, but this is disputed.