Pasir Belengkong, Paser
Dinamakan Pasir Belengkong karena di kecamatan pernah berdiri sebuah kerajaan dan berubah menjadi kesultanan yang beribu kota di daerah ini, yakni Kesultanan Paser.
Kesultanan Samudera Pasai
Kerajaan ini didirikan oleh Marah Silu, yang bergelar Sultan Malik as-Saleh, sekitar tahun 1267. Keberadaan kerajaan ini juga tercantum dalam kitab "Rihlah ila l-Masyriq" (Pengembaraan ke Timur) karya "Abu Abdullah ibn Batuthah" (1304–1368), musafir Maroko yang singgah ke negeri ini pada tahun 1345. Kesultanan Pasai akhirnya runtuh setelah serangan ihsan Portugal pada tahun 1521.