Tanintharyi Region historically included the entire Tanintharyi peninsula-today’s Tanintharyi Region, Mon State and southern Kayin State. The northernmost peninsula region was part of the Thaton Kingdom before 1057, and the entire coastline became part of King Anawrahta’s Pagan Empire after 1057. After the fall of Pagan in 1287, the area fell to the Siamese kingdom of Sukhothai, and later its successor Ayutthaya Kingdom.
At 1859, a local Chinese and Thais group is settled at Maliwan, a village 24 miles north of Kawthaung (thenVictoria Point). Maliwan is noted for its numerous lakes and flower trees called Maliwan in Thai Language. And at 1865, an Arab-Malay group led by Nayuda Ahmed, traveling and collecting sea products around Mergui Archipelago start to form a base and village at bay of Victoria Point.