Sejarah Desa Pa’ Padi adalah berawal dari suatu daerah  pemukiman sub suku Lundayeh yang asal mualanya berimigrasi dari arah terbenam matahari atau sekarang disebut bagian (Malaysia Timur) Migrasi ini dianggap kegiatan perpindahan penduduk secara masal waktu itu dengan tempat persinggahan pertama dengan waktu yang cukup lama yang sekarang wilayah Punang Kelalan Dan Ruantung (Latad Sapi Long Midang) Setelah menetap lama di Wilayah atau didaerah Latad Sapi Masyarakat Pa’ Padi mulai berpindah ke arah timur, dan menetap di suatu wilayah yang sekarang  cikal bakal masyarakat Desa Pa’ Padi.

Masyarakat ini menemukan satu dataran yang  dianggap layak sebagai tempat hunian dan cocok untuk aktifitas bercocok tanam. mereka melakukan aktifitas diseputaran wilayah tersebut bertahun tahun dengan perkiraan sudah lebih dari 8 generasi yang saat ini menjadi pengurus desa aktif.

Setelah masa kemerdekaan, Pemerintah Indonesia kemudian menerapkan satu Program yang disebut regrouping. Program ini adalah untuk memperpendek rentang kendali ( Spend Of Control ) dengan diterapakan program tersebut maka tempat-tempat hunian yang  jauh dari pusat pemerintahan digabung menjadi satu Lokasi. Lokasi ini lah yang saat ini disebut Lokasi Pa’ Padi yang terdiri dari dua Desa ( Desa Pa’ Padi dan Desa Cinglat )