Краеведческий музей в г. Великие Луки был открыт в феврале 1919 г. как «Музей наглядных пособий». В нем работало три отдела (историко-географический, ботанико-зоологический, физико-механический). Первым заведующим музеем стал школьный преподаватель Сергей Борисович Герасимов. Изначально основной задачей музея было «снабжение не имущих школ наглядными пособиями», которые изготовлялись в мастерских при музее. Но вскоре в музей начали поступать предметы, изымаемые из окрестных имений, монастырей и церквей, кроме того часть будущих экспонатов закупалась в Петербурге, а так же у «обитателей г. Великие Луки». Со временем в фондах музея насчитывалось уже более 2000 экспонатов.
В годы Великой Отечественной войны музей в Великих Луках был полностью уничтожен, и в 1950 г. начал создаваться заново. Работу возрождавшегося областного краеведческого музея возглавила Таисия Михайловна Парыгина. Почти 40 лет музей работал в здании на площади Ленина.
В 1979-2005 гг. краеведческий музей города входил в состав Псковского государственного объединенного историко-архитектурного и художественного музея-заповедника (первоначально – как Великолукский историко-революционный, затем – как Великолукский краеведческий музей).
С декабря 1992 г. Великолукский краеведческий музей располагается в здании бывшего Музея боевой комсомольской славы имени А. Матросова (фонды которого были переданы краеведческому музею). Проект здания Музея боевой комсомольской славы был создан по решению ХV съезда ВЛКСМ. Авторы проекта – московские архитекторы А. Белоконь, В. Брайнос и А. Константинов. В оформлении здания принимали участие художники И. и А. Васнецовы, Б. Тальберг, А. Ишина и В. Челомбиева.
Здание краеведческого музея имеет 3 экспозиционно-выставочных зала. В одном из них действует постоянная историческая экспозиция, в других –периодические выставки.
Сегодня в фондах краеведческого музея хранится свыше 40 тыс. предметов. Ежегодно музей пополняется новыми экспонатами.
В состав Краеведческого музея города Великие Луки входят два структурных подразделения: Мемориальный дом-музей академика И.М. Виноградова (ул. Ставского, д. 48) и Центр патриотических инициатив имени Александра Матросова (пл. А. Матросова, д. 1).
