История группы Citadel началась летом 2001 года. Еще только начинающие гитаристы Сергей и Василий (Bazil), знакомые с раннего детства, под влиянием друзей из старой трэш-группы Konung решили собрать свой коллектив и играть в стиле Power Metal. Название "Citadel" предложил Сергей. Через некоторое время Bazil принес три готовые композиции в нотном варианте: "Порыв Ветра", "Изгнание Богов", "Мой Путь". Скопировано с Dark-World.ru. И, недолго думая, они начали репетировать вдвоем. Осенью в состав группы вошли клавишник Дмитрий Мажов, ударник Павел Лохнин и бас-гитарист Николай Ганин.

К весне группа уже приобрела некоторый опыт, и были написаны еще 8 новых композиций. В марте 2002 года группу покинули ударник и басист. Их заменили Степан Ситкин (ударные) и Александр Строканов (бас). Все это время группа упорно искала подходящего вокалиста. Как-то раз Степан привел на репетицию Анастасию Симанскую и, прослушав ее, все дружно пожали плечами: "Ладно, посмотрим, что из этого получится". Поступив в военно-морское училище, Александр Строканов был вынужден покинуть группу, и на место бас-гитариста был обратно взят Николай Ганин. Свой первый концерт группа дала 12 апреля 2003 года в городе Петродворец.

К этому времени уже была готова демо-запись группы, включающая 4 песни: "Алмазный Клинок", "Девять Слуг Тьмы", "Песнь Леса", "Тишина и Покой". С помощью этого демо группа вышла на клубный уровень. Свой первый концерт в Санкт-Петербурге Citadel сыграли 18 апреля в клубе "Пятница", а 30 апреля дебютировали на волне Radio Record 106.3 FM в рамках радио-шоу "Банзай" с песней "Алмазный Клинок". Позже к группе присоединился Антон Земсков в качестве администратора. 21 сентября 2003 Citadel впервые отыграли в рамках "Гильдии Тяжелого Металла". В ноябре-декабре 2003 года группа записала на студии Нева-records четыре композиции: "Шторм", "Алмазный Клинок", "Мой Путь", "Тишина и Покой", которые вошли в первый мини-альбом группы.

И все было бы ничего, но ни с того, ни с сего Антон Земсков решил закончить свою деятельность администратора с обращением к группе: "Я сделал для группы все, что смог, теперь вы в силах сами позаботиться о себе". Летом 2004 года к группе присоединяется вокалист Андрей Машошин и дебютирует с группой на сольном концерте Citadel 27 инюня 2004 года. Позже на смену басиста Александра Строканова приходит Павел Воронин, также играющий в группе Чёрная Метка. С этого момента группа состоит из семи человек. Осенью Citadel с песней "Алмазный Клинок" выходят на сборнике тяжелой музыки от магазина "Castle Rock".

27 февраля 2005 года в группе дебютирует восьмой участник, флейтист Илья Сакмаров, играющий также в своем проекте Electronic Wood. 13 марта Citadel впервые покидают родной город и отправляются в Москву на свой первый выездной концерт в клуб Relax, посвященный открытию московского филиала Гильдии Тяжелого Металла. Через неделю, 20 марта, группа встречается с Андреем Скурихиным, который чуть позже предлагает сотрудничество и впоследствии становится менеджером группы. 21 мая Citadel впервые выходят на большую сцену на фестивале "1000 звезд", проходящий в стенах СПбГУП. 28 мая по результатам Интернет-голосования группа побеждает в номинации "Открытие года" на премии Metallheart of Russia.

В мае также становится известно, что Павел Воронин намерен покинуть группу из-за отсутствия времени для работы в двух проектах. Последним для него в составе Citadel стал концерт 26 июня. На этом же концерте дебютировал новый басист, Виктор Оковитый. После летнего перерыва первый же осенний концерт 18 сентября становится последним для Дмитрия Мажова в составе Citade. В скором времени ему на смену приходит Павел Коренев и достойно вливается в коллектив буквально с первых же репетиций. Той же осенью Citadel приступают к записи своего дебютного альбома. Зима и весна 2006 года прошли для группы без особых происшествий: клубные концерты, запись в студии. 1 июля, после удачно пройденных отборочных туров, Citadel выходят на сцену большого фестиваля "Окна открой", где показывает свое умение работать на сцене. А осенью выступила на сцене ДС "Юбилейный" в рамках фестиваля Alternative Fashion Part II.

На некоторое время группа прекратила своё существование, а все участники были задействованы в различных музыкальных проектах (Altra, Sopor). Однако в феврале 2011 года группа-таки возрождается из пепла, но уже практически целиком в новом составе. Из старых музыкантов в группе остаётся только гитарист - Василий Кукута. Визитная карточка группы прошлого состава - вокалистка Анастасия Симанская - к группе не примыкает, а поёт вместе с Владимиром Радионовым в группе Радиус.

В апреле 2011 года Citadel издают Интернет-миньон "Там, где нас нет", а 1 мая дают первый концерт в новом составе. Однако практически сразу же из-за некоторых внутренних проблем личного характера группа вновь прекращает дальнейшее существование.