Toledo fue elevado a categoría de cabecera municipal en el año de 1886, pero su fundación data de 1795 cuando fue segregado como parroquia procedente de su vecino Labateca.