[1] After its formation in 1987, the band quickly attracted the attention of media nationwide, and obtained music awards in Macedonia soon after.
[citation needed] The band performed in Novi Sad in 1991 and Belgrade, Serbia in 1992 where they received several offers for releasing their debut album.
[citation needed] In 1996, Sanatorium released its third album, No More, recorded in the City Sound Studio in Skopje from November 1995 to April 1996.
On June 16 of the same year, the band promoted its new self-titled CD Sanatorium, which contained all of the material from the first album, two new singles, and three live songs.
To promote the new album, the band played in several cities in Macedonia; they also performed in big shows with Slayer and Halford in Sofia, Bulgaria, and with Soulfly in Belgrade, Serbia.