Первое письменное упоминание о поселении вокруг крепости, как о самостоятельном городе, относится к началу XII векa — в 1124 году указом короля Давида I в Эдинбурге была основана церковь Святого распятия (Church of the Holy Rood). Обращение к получателям в королевской грамоте гласит на латыни — Ecclisie Sancte Crucis Edwinesburgensi, и такая форма названия города свидетельствует либо о том, что в XII векe существовало убеждение о происхождении названия от имени короля Эдвина, либо о том, что за шесть столетий название трансформировалось и в него была включена буква w. Как бы то ни было, в хартии короля Вильгельма I Льва от 1170 года упоминается другое именование города — Edenesburch.