El municipio fue nombrado en honor al militar español Melchor de Mencos, quien derrotó a los ingleses en la Laguna de Coba, caso contrario este territorio sería parte del territorio de Belice; en honor a él fue cambiado el nombre de «Plancha de Piedra» y se fundó como ciudad Melchor de Mencos.