Легенды относят основание Цитадели ко временам Первых людей, таким же древним, как и строительство Высокой башни, задолго до прихода андалов и строительства первых септ. Ее основание связывают с именем принца Перемора Хайтауэра, известного как Перемор Скрюченный — он почти всю жизнь был прикован к постели, но крайне интересовался окружающим миром и собирал вокруг себя всевозможных учителей, мудрецов, лекарей, певцов, алхимиков и чародеев; для него не было ничего слаще споров этих книжников. Когда Перемор умер, его брат Урригон Хайтауэр выделил «переморовым питомцам» участок земли на берегу реки Медовички, чтобы они могли осесть там и продолжить учение, преподавание и поиски истины.