Краеведческий музей города Великие Луки находится в здании бывшего Музея боевой комсомольской славы имени А. Матросова, которое расположено в мемориальной зоне в центре города Великие Луки. Проект здания Музея боевой комсомольской славы был создан по решению ХV съезда ВЛКСМ. Авторы проекта – московские архитекторы А. Белоконь, В. Брайнос и А. Константинов. В оформлении здания принимали участие художники И. и А. Васнецовы, Б. Тальберг, А. Ишина и В. Челомбиева.