La Iglesia de Nuestra Señora de la Encina presenta una fábrica de piedra de grano en esquinales, vanos, arcos, campanario y portadas, y de mampostería en muros y bóvedas. Miles de carros de piedra de grano y de canto rodado salieron de las canteras y pedreras de la villa (Monte Arenas, San Andrés de Montejos y Columbrianos) y del cauce del Sil para poder hacer frente a tan magnífica fábrica, la más monumental de cuentas iglesias parroquiales se han levantado en El Bierzo. En su exterior destaca, entre la sobria obra de fábrica, la torre y la portada principal.