Es del partido judicial de Puebla de Sanabria, mancomunidad de Sanabria-Carballeda. La comarca tradicional a la que pertenece, expresa en su nombre, es la Carballeda. Iglesia de San Millán, perteneciente a la diócesis de Astorga.

Se han sucedido distintos señores en la posesión del lugar. En el siglo xv era de García de Losada. En el s. xvi se mencionan las casas de los Osorio y Losada. En 1538, Diego Osorio, hijo de Juan Osorio, difunto, y de doña Catalina de Losada, había embarcado al Perú (agi, contratación, 5536, l. 5, f. 107v(4)). Un hermano de Diego, Francisco Osorio, casó con Luisa de Velasco. Alonso de Madrigal, hijo de Juan de Madrigal y de María Gorda, vecino de Molezuelas, pasó en 1538 a la Florida (agi, contratacion, 5536, l. 5, f. 308v(5)). En 1561 María Osorio, mujer del licenciado Luis de Figueroa, hija de Francisco Osorio, litigaba con Blas Pérez, difunto, y Catalina de Torquemada, su mujer, por la propiedad del lugar (archv, reg. ejecutorias, caja 1008, 16). Dicha Catalina de Torquemada figura como propietaria del lugar según un apeo de 1555 (VillasLugaresBenavente). García Osorio, casado con Isabel Marmolejo, estuvo en Florida en compañía de Hernando de Soto; había vendido sus bienes en Molezuelas para embarcarse.  En 1625 Molezuelas, con Gramedo y parte de Villar de Farfón, era de Antonio Briceño Ronquillo, oídor de la Chancillería de Valladolid, que fue embajador en Génova (archv, reg. ejecutorias, caja 2430, 12). El condado de Gramedo, instituido en 1677, fue concedido a José Briceño y Ronquillo, gentilhombre de Felipe IV, que era señor de las villas de Gramedo, Molezuelas, Piquillos y Villaquejida, así como primer vizconde Villar de Farfón.