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ę "Cytadela".