Pematang Benteng dikenal sebagai basis para pejuang Kemerdekaan Indonesia, lalu diabadikan menjadi nama Desa. Nama Desa Pematang Benteng diambil dari dua kata yaitu Pematang dan Benteng. Pematang memiliki arti sebagai gundukan tanah diareal persawahan dan Benteng sebagai tempat berlindung dari serangan musuh pada zaman penjajahan dahulu. Pada Tahun 1978 Desa Pematang Benteng dimekarkan menjadi 2 desa yaitu Desa Pematang Benteng dan Pematang Benteng Hilir di bawah wilayah Kecamatan Sungai Pandan. Pada Tahun 2009 terjadi pemekaraan Kecamatan Sungai Pandan, yaitu menjadi Kecamatan Sungai Pandan dan Sungai Tabukan. Desa Pematang Benteng dibawah wilayah Kecamatan Sungai Tabukan.