El Municipio de Melchor de Mencos fue fundado el 26 de abril de 1962, cuando fungía como presidente de la República el general Miguel Ydigoras Fuentes.