Cytadela powstała w 1987 roku, założona przez Tomka Wasyłyszyna i Alexa Kłosia, dwóch frikowców z Żoliborza. Zespół był znany na początku lat 90-tych. W 1990 roku wygrał festiwal w Jarocinie. Cytadela była popularna wśród ludzi z dość zamkniętego kręgu fanów "mrocznej "muzyki. W 1994 roku nagrała płytę dla Sony Music (Cytadela MJM 293), i przez chwile wydawało się ze do zespołu uśmiechnęło się szczęście. Ale współpraca z firma nie układała się, a zespołem targały kłopoty personalne. W 1996 roku zespół rozpadł się nieodwołalnie.
W zespole grali tacy muzycy, jak: Jarek Polak (później T-Love), Marek Chrzanowski i Mikis Cupas (Wilki), Marek Kanclerz (Gardenia).
W ubiegłym roku dwóch muzyków grających obecnie w „Cytadeli” – Tomek i Krzysztof grali w nowofalowym „Tres Hombres”. Wkrótce potem zrodziła się koncepcja powrotu do starej nazwy „Cytadela”. Styl muzyki obecnej „Cytadeli” wywodzi się z estetyki nowej fali lat osiemdziesiątych, jednak bez zbytniej dozy sentymentu do tamtej epoki. Muzycy uważają, że o ile sam gatunek muzyczny nie zdewaluował się i jest wart dalszych poszukiwań, o tyle urok lat osiemdziesiątych i tęsknota za peerelem jest im obca. W latach osiemdziesiątych zespól miał kłopoty z właściwym brzmieniem z powodu braku dostępności (cenowej) dobrego sprzętu oraz fatalną w tamtych czasach organizacją i nagłośnieniem koncertów. Nowa fala w obecnym stuleciu ta dla muzyków „Cytadeli” gatunek rocka z przyszłością, wymagający nowych brzmień, większej otwartości na eksperymentowanie z dźwiękiem oraz lepszych technik pracy całego zespołu. Stąd na nowej płycie „Gdy idę przez m....... more