По преданию, деревянную Георгиевскую церковь построил в 1225 году основатель города — князь Георгий Всеволодович — в честь своего святого покровителя Георгия.
После пожара 1666 года нагорный храм восстановили, а престол Георгия Победоносца вошел в новую церковь в качестве придела. В писцовой книге 1676 года указывается неосвященный храм Происхождения Честных Древ Креста Господня с приделами Георгия Победоносца и святых Козьмы и Дамиана. К 1744 году церковное здание обветшало, и в 1749 году выстроили новый храм.