வரலாற்றின் மூன்று காலகட்டங்களில் பாலி மக்களின் குடியேற்றம் நடந்துள்ளது. முதலாவது குடியேற்றம் வரலாற்றுக்கு முந்தைய புரோட்டோ மலாய் காலத்தில் சாவகம், மற்றும் கலிமந்தான் ஆகிய இடங்களில் இருந்து இடம்பெற்றது. பின்னர் இந்துக்களின் ஆட்சிக் காலத்தில் சாவகத்தில் இருந்து இங்கு வந்து குடியேறினர். கிபி 15ஆம், 16ஆம் நூற்றாண்டுகளில் சாவகத்தில் இசுலாம் பரவியதைத் தொடர்ந்து மயாபாகித்து பேரரசு வீழ்ச்சி அடையத் தொடங்கியதை அடுத்து சாவகத்தின் மேற்குடி மக்களும், உழவர்களும் இசுலாமுக்கு மதம் மாறுவதில் இருந்து தப்புவதற்காக <MASK>யில் குடியேறினர்.
பாலி மக்கள்
பாலி லொம்போ பிரம்மதேசம் மெலனீசியர்