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