The band released only one self-titled studio album in 1985, for which the lyrics were written by Milčo Mančevski, later an acclaimed film director.

[1] Džajkovski, Kostovska and Stojsavljević recorded the band's debut album, entitled simply Bastion and released in 1985 through PGP-RTB.

[1] Music was composed by Džajkovski and Stojsavljević,[2] and the lyrics were written by Milčo Mančevski, at that time a New York City correspondent for the magazines Džuboks and Zdravo.

[1] She appeared as vocalist on the albums by Leb i Sol, Riblja Čorba, Vlatko Stefanovski and The No Smoking Orchestra.

[3] Kiril Džajkovski joined Leb i Sol, recording the album Kao kakao (Like Cacao, 1987) and Putujemo (We're Travelling, 1990) with them.