Desa Mendalok berdiri pada tahun 1956. Berdasarkan cerita dari para sesepuh Desa, Nama “Mendalok” berasal dari seseorang yang bernama “Pak Alok” yang berasal dari Gunung bangkam, Konon beliaulah yang pertama melakukan perintisan di hutan dan membuat parit di Desa mendalok.

               Namun, belum selesai dikerjakan perintisan hutan itu ditinggalkan begitu saja tanpa alasan yang jelas. Setahun kemudian datang seorang perantau dari daerah sambas bernama “Moch Yasin” yang melanjutkan pembukaan hutan dan meneruskan parit hingga menjadi sebuah Desa.

               Pada awalnya Desa Mendalok menjadi bagian dari Desa Semudun, Kemudian pada tahun 1956 diadakan pemekaran wilayah menjadi Desa Mendalok dan diadakanlah pemilihan kepala desa pertama kalinya dan yang terpilih adalah “MUHAMMAD ALI”