Изборск возник в глубокой древности. Уже в VIII-IX веках здешние земли были заселены славянским племенем - кривичами. "Славянские ключи", "славянское (или словенское) поле" - эти названия сохранились здесь до сих пор. В древнейшем географическом описании Руси, в "Книге Большому чертежу" 1627 года, можно прочитать: "От Пскова 30 верст к западу город Избореск, стоит на славянских ключах".
Существует предание, согласно которому первоначально Изборск носил имя своего основателя Словена, сына первого новгородского посадника Гостомысла, и назывался Словенском. Позднее же он был переименован в честь сына Словена - Избора, погибшего от укуса змеи.
Возможно, что свое название Изборск получил от слова "сбор", что когда-то означало место, где собиралось русское войско, либо от слова "бор" - лес.
Летописи первый раз упоминают об Изборске под 862 годом в легендарном сказании о призвании на Русь варяжских князей. Трувор, младший брат Рюрика, якобы стал княжить в Изборске. И по сей день самое древнее укрепленное поселение в Изборске носит название Труворова городища. Неподалеку от Труворова городища есть могила, под огромной каменной плитой которой якобы захоронен легендарный варяг.
В 1303 году, рассказывает летописец, "Избореск поставлен бысть на новом месте". Оно было выбрано необычайно удачно - на расстоянии четверти километра от старого городища, на Жеравьей горе, которая с трех сторон круто обрывалась либо к воде, либо к болотам. Здесь, на горе с поэтическим названием Жеравья (т.е Журавлиная), начал Изборск свою новую историю.