Краеведческий музей в городе Великие Луки открылся в феврале 1919 года и первоначально включал более 2 000 экспонатов. С 1992 года и до настоящего времени музей расположен в здании, некогда принадлежащем Музею боевой комсомольской славы имени героя Советского Союза Александра Матросова.
Современное здание музея включает три экспозиционных зала. Один из них посвящен постоянной экспозиции, подробно раскрывающей историю города, его культуру и образование. Остальные залы предназначены для временных выставок, организуемых как из собственных фондов музея, так и с использованием коллекций, полученных путем обменных соглашений с другими музеями страны, такими как Москва, Великий Новгород и Псковские земли Пушкина.
Сейчас фонды краевого музея включают свыше 40 000 объектов, причем коллекция продолжает пополняться уникальными предметами и редкими коллекциями. Он активно взаимодействует с образовательными учреждениями, проводя для воспитанников детских садов и учеников школ специальные занятия, организуя научные конференции и торжества.
Под эгидой музея существуют два важных структурных подразделения: мемориальный дом-музей великого математика Ивана Матвеевича Виноградова и Центр патриотических инициатив имени легендарного героя А. Матросова.
