Zespół Bastion (Бастион) został założony w 1983 roku, w Macedonii. Najbardziej znanym członkiem grupy jest Kiril Džajkovski (Кирил Џајковски), który w późniejszych latach stał się znaczącym muzykiem na arenie międzynarodowej. Autorem tekstów piosenek grupy był natomiast międzynarodowej sławy reżyser Milčo Mančevski, który stworzył także teledysk zespołu do piosenki "Hot day in Mexico". W 1984 roku ukazał się debiutancki album grupy zatytułowany "Bastion". Krążek został wydany przez belgradzką wytwórnię PGP-RTB.
Po rozwiązaniu grupy w 1987 roku, Kiril Džajkovski, rozpoczął współpracę z czołowymi macedońskimi zespołami rockowymi takimi jak Leb i sol i pojawił się na ich dwóch albumach: "Kao Kakao" (1987) i "Putujemo" (1989). Ana Kostovska rozpoczęła natomiast karierę wokalistki solowej i aktorki.
W 2006 roku album "Bastion" został ponownie wydany w Macedonii na CD. Krążek został zatytułowany "Works & Rew>>works" i pojawili się na nim także młode macedońskie zespoły takie jak Robotek, PMG Collective, Steel Temple i wiele innych.