En el siglo XVI Candeleda pertenecía inicialmente al estado de Miranda; a partir de 1591 a la tierra de Navamorcuende.