Сред десетките възрожденски къщички, накацали по лещенските баири, с бялата си фигура се отличава сградата на храма "Св. Параскева". Построили го преселниците от с. Голо Бърдо (в днешна Албания) през 1837 г. Посветили го на Св. Параскева по примера на църквата, която останала в родното им село. По стените на лещенския храм все още се виждат ярките стенописи, окрасявали вътрешността му при неговото изграждане. Впечатлява и прецизно изработеният живописен иконостас. Църковният камбанен звън започва да оглася селцето скоро след изграждането на храма, когато той се сдобива с камбанария.

 

Историята на това място е обвита в много легенди. Вярва се, че българските преселници от с. Голо Бърдо донесли камък от тамошната си църква, който положили в градежа на новия храм. На камъка били изписани годините 1666 и 1898 г. Счита се, че през първата от двете години е построена църквата в Голо Бърдо, а през втората тя е ремонтирана. Това разпалва още повече интереса към и без това атрактивния лещенски храм. А той му отговаря с отворените си врати за посещения.