പെക്കലോങാനിലെ തീരദേശ പ്രദേശങ്ങൾ പുരാതന ഹോളിങ്ങ് (കലിങ്ക) സാമ്രാജ്യത്തിന്റെ ഭാഗമായിരുന്നു. മദ്ധ്യ ജാവയിലെ ഈ നഗരത്തിന്റെ അയൽപ്രദേശമായ ബതാങ് റീജൻസിയിൽനിന്നു കണ്ടെടുത്ത ഏഴാം നൂറ്റാണ്ടിലെ സോജോമെർട്ടോ ലിഖിതം, കലിങ്ക, പൂർവ്വികരായ സൈലേന്ദ്രാസ് എന്നിവയുമായി ബന്ധപ്പെട്ടിരിക്കുന്നതാണ്. കലിങ്കയുടെ തലസ്ഥാനത്തിന്റെ കൃത്യമായ സ്ഥാനം വ്യക്തമല്ലെങ്കിലും, പെക്കലോങാനിനും ജെപ്പാരയ്ക്കും ഇടയിൽ എവിടെയോ ആയിരുന്നുവെന്നു സൂചിപ്പിക്കപ്പെടുന്നു. കലിങ്കയും പെക്കലോങാനും തമ്മിൽ പേരുകളിലുള്ള സമാനത, ജപ്പാരയ്ക്കു പകരം പെക്കലോങാനിലാണ് കലിങ്ക സ്ഥിതി ചെയ്തിരുന്നതെന്ന് വിശ്വസിക്കാൻ മതിയായ കാരണമാണ്. കലിങ്ക, കാലിങ്, കാലോങ് എന്നിങ്ങനെയും പിന്നീട് കൂട്ടിച്ചേർക്കപ്പെട്ടതായ പെ--ആനുമായി ചേർന്ന് നൂറ്റാണ്ടുകളായുള്ള പേരിലെ നേരിയ രൂപമാറ്റങ്ങളിലൂടെ ഒരുപക്ഷേ പെക്കലോങാൻ എന്ന പേര് രൂപം കൊണ്ടിരിക്കാം.

പെകലോങാന് നഗരത്തിന്റെ ചരിത്രം തുടങ്ങുന്നത് പന്ത്രണ്ടാം നൂറ്റാണ്ടിന്റെ പ്രാരംഭത്തിലാണ്. സോങ് രാജവംശത്തിലെ ഒരു ഉദ്യോഗസ്ഥൻ 1178 ൽ എഴുതിയ ഗ്രന്ഥത്തിൽ, അക്കാലത്ത് ചൈനീസ് വ്യാപാരികൾക്കിടയിൽ‌ "പുക്കലോങ്" എന്നറിയപ്പെട്ടിരുന്ന പെക്കലോങാൻ നഗരത്തെക്കുറിച്ചു ഇതിനകംതന്നെ രേഖപ്പെടുത്തിയിരുന്നു. കാന്റണിൽനിന്ന് നവംബർ മാസത്തിൽ പുറപ്പെടുന്ന ചൈനീസ് വ്യാപാരക്കപ്പലുകൾ അനുകൂലമായ കാറ്റിന്റെ സഹായത്തോടെ രാവും പകലും നീണ്ടുനിൽക്കുന്ന അവിരാമമായ യാത്രയാൽ ഏകദേശം ഒരുമാസത്തിനുള്ളിൽ പെക്കലോങാനിൽ എത്തിയിരുന്നു. പ്രദേശത്തെ ജനങ്ങൾ നാളികേരത്തിൽനിന്നു വൈൻ നിർമ്മിക്കുകയും വളരെ സ്വാദിഷ്ഠമായ ചുവപ്പും വെളുപ്പും നിറമുള്ള കരിമ്പിൻ പഞ്ചസായുണ്ടാക്കുകയും, രാജ്യം വെങ്കലം, ചെമ്പ്, നാണയങ്ങൾ നിർമ്മിക്കുകയും ഒരു തോല സ്വർണ്ണത്തിനു പകരമായി 60 ചെമ്പുനാണയങ്ങൾ കൈമാറ്റം നടത്തുകയും ചെയ്തിരുന്നു. കുരുമുളക്, ഗ്രാമ്പു, ചന്ദനം, അകിൽ, വെളുത്തുരുണ്ട ഏലം എന്നിവ പ്രാദേശികമായി ഉൽപ്പാദിപ്പിച്ചിരുന്നു. 

പതിനേഴാം നൂറ്റാണ്ടിന്റെ ആരംഭം മുതൽ വിവാഹബന്ധങ്ങളും സമാധാന ഉടമ്പടികളും വഴി മത്തരാം സുൽത്താനേറ്റിന്റെ ഭാഗമായി പെക്കലോംഗൻ മാറിയിരുന്നു. 

1830 കളിൽ മുതൽ പെക്കലോങാൻ പ്രദേശം ഒരു പ്രമുഖ പഞ്ചസാര ഉത്പാാദന മേഖലയായിരുന്നു. ചൈനീസ് ചരിത്ര ഗ്രന്ഥങ്ങളിൽ രേഖപ്പെടുത്തിയിരിക്കുന്നതുപ്രകാരം, 12-ആം നൂറ്റാണ്ടിന്റെ ആരംഭം മുതൽ കരിമ്പ് ഇവിടെ വളർന്നിരുന്നു. എന്നാൽ 19 ആം നൂറ്റാണ്ടിന്റെ മധ്യത്തോടെ ഡച്ച് സംരംഭങ്ങളുടെ ഫലമായിട്ടാണ് ഉൽപ്പാദനം ഗണ്യമായി വർദ്ധിക്കുവാനിടയായത്. 

1945 ഒക്ടോബർ 8 ന്, ത്രീ റീജിയൻസ് മൂവ്മെൻറ് / "ഗെരകാൻ ടിഗാ ദായെരാഹ്" എന്ന പേരിൽ അറിയപ്പെട്ടിരുന്ന ഒരു "സ്വപ്‍രായ" / ജന്മിത്ത വിരുദ്ധ പ്രസ്ഥാനം ടെഗൽ, പെക്കോലോങാൻ, ബ്രെബ്സ് എന്നിവിടങ്ങളിൽ സ്ഥാപിതമായി. ഈ പ്രസ്ഥാനത്തിന്റെ ലക്ഷ്യം അധികാര സ്ഥാനങ്ങളിൽ ബ്ലൂ ബ്ലഡ് രാജാധികാരികൾക്കു (ജോഗ്യാകർത്ത, സുരകർത്ത രാജാക്കന്മാരുമായി ബന്ധപ്പെട്ട) പകരമായി സാധാരണ ജനതയെ പ്രതിഷ്ടിക്കുക എന്നതായിരുന്നു. ഈ പ്രസ്ഥാനത്തിന്റെ നേതാക്കൾ പറയുന്ന പ്രകാരം, പഴയ ഭരണാധികാരികൾ രണ്ടാം ലോകമഹായുദ്ധകാലത്തു ജപ്പാനുമായി സഹകരിക്കുകയും ജനങ്ങളെ ജപ്പാൻകാരുടെ അടിമകൾക്കായുള്ള ലേബർ ക്യാമ്പുകളിലേയ്ക്ക് അയച്ചിരുന്നുവെന്നാണ്. ഈ പ്രസ്ഥാനത്തിന്റെ പ്രധാന നേതാവായിരുന്ന സർജിയോ പെക്കലോങാനിലെ പുതിയ കാര്യദർശിയായിത്തീർന്നു. കുതിൽ, കെ. മീജായ, ഇർ. സാകിർമാൻ എന്നിവരായിരുന്നു ഈ പ്രസ്ഥാത്തിന്റെ മറ്റു നേതാക്കന്മാർ. ഇർ സാകിർമാൻ ഇന്തോനേഷ്യൻ കമ്യൂണിസ്റ്റ് പാർട്ടിയുടെ (PKI) പ്രാദേശിക നേതാവായിരുന്നു. 

പഴയ ഭരണാധികാരികൾ അറസ്റ്റ് ചെയ്യപ്പെടുകയും നഗ്നരാക്കപ്പെട്ടു ജയിലുകളിലേയ്ക്കു വലിച്ചിഴക്കപ്പെടുകയും ചെയ്തു. മറ്റ് സർക്കാർ ഉദ്യോഗസ്ഥരേയും പോലീസ് ഉദ്യോഗസ്ഥരേയും തലാങ്ങിലെ പാലത്തിലേയ്ക്കു തട്ടിക്കൊണ്ടുപോകുകയും കൂട്ടക്കൊല ചെയ്യുകയുമുണ്ടായി. ഈ പ്രസ്ഥാനം ബ്രെബ്സിലെ ചൈനീസ് വംശീയ വിഭാഗത്തിനെതിരെ ഒരു കലാപത്തിനും ഈ പ്രസ്ഥാനം കോപ്പുകൂട്ടുകയുണ്ടായി. ജോഗ്യാകർത്തയിലെ റിപ്പബ്ലിക് ഓഫ് ഇൻഡോനേഷ്യൻ സർക്കാർ (RI) ഈ പ്രസ്ഥാനത്തോട് മമത കാണിക്കാതിരിക്കുകുയം ഇതിെ ഒരു അനധികൃത മുന്നേറ്റമായി പ്രഖ്യാപിക്കുകയും ചെയ്തു. 

ഭരണ ജില്ലകൾ
ചരിത്രം
വിനോദസഞ്ചാര കേന്ദ്രങ്ങൾ
ഭൂമിശാസ്ത്രം