Изначально на месте современного города образовалось село Спас-на-Холму. Согласно преданию, императрица Екатерина Великая посетила эти места и была приятно удивлена открывшейся ей картиной – эта местность поражала великолепием летних красок, цветов. Она повелела именовать город «красным», что означает красивым. С тех пор во всех документах и книгах того времени и пошло название «Красный Холм». Тогда же был утвержден герб города – на синем фоне красного цвета холм, сверху который украшает корона.