Построены по приказу Петра I в 1704-1708 гг. на месте древнего городского укрепления, существовавшего с XI века. В ХI-ХV вв. Великие Луки являлись пограничным городом Новгородского княжества и город постоянно вел борьбу с набегами иноземных захватчиков - литовцев, поляков и других. Крепость в то время представляла из себя небольшое возвышение с деревянным тыном и 9 деревянными двухэтажными башнями. На протяжении веков крепость свыше 20 раз успешно отражала набеги иноземных захватчиков, но и неоднократно разрушалась ими /в 1406, 1580, 1612 годах/. В начале Северной войны, после поражения русских войск под Нарвой, Петр I приехал в Великие Луки для осмотра древнего укрепления. Считая, что крепость может являться в дальнейшем опорным пунктом в борьбе со шведами, Петр I дал указания Леонтию Михайловичу Магницкому /1669-1739/, русскому математику, автору первой русской "Арифметики", составить чертежи для реконструкции крепости. По проекту Магницкого, воплощенному в жизнь, крепость представляла собой неправильный шестиугольник, состоящий из 6 земляных бастионов /Кропотовский, Инженерный, Антоньевский, Боярский, Неплюевский, Корьяновский/ с равелинами, высотою до 10 сажен, омываемый со всех сторон водой - с востока рекой Ловатью, с юга - водами озера Тиноватого, с запада и севера - озера Чистого. Строительство крепостных валов и бастионов началось в 1704 году и закончилось в 1708 году. В том же году крепость была вооружена. Крепость имела двое ворот - западные и северные. До начала работ по возведению новых крепостных валов, в 1702 году в крепости Петром I был заложен Воскресенский собор, позднее построено 2-этажное кирпичное здание по воинской повинности присутствия 2-этажное кирпичное здание тюрьмы, несколько других подсобных кирпичных помещений. При штурме их покрыли себя неувядаемой славой войска 3-й Ударной армии в составе: 8-го Эстонского стрелкового корпуса, 257-й и З57-й стрелковой дивизий, 47-й механизированной бригады, 13-го и 38-го танковых полков и 146-го отдельного танкового батальона. Особо отличился экипаж танка КВ под командованием лейтенанта Шеметова, который расстреляв боезапас и будучи подожжен не сдался в плен, а направил горящую машину в озеро крепости и затонул. При освобождении крепости первым на восточный вал в ночь на 16 января 1943 г. вошло отделение сержанта Тетерина. В 1960 г. на северо-восточном бастионе установлен памятник воинам погибшим в боях за город Великие Луки в декабре 1942 - январе 1943 гг., а в 1974 г. на северо-западном бастионе установлен памятник советским танкистам - танк Т-34.