К апрелю 1993-го уже была готова первая демка «Sameone». В ее сессиях также принимали участие басист Яцек Кролик и вокалист Марчин Котас, ставшие после, без сомнения, постоянными членами «Cemetery of Scream». Демо содержало 32 минуты ностальгической музыки, которую можно было обусловить как мистическо-симфонический дум-дэт с обилием клавишных. Эта работа была тепло встречена слушателями и андеграундной польской прессой.

К осени 1993-го в команде появились сильно новые участники – гитарист Артур Олешкевич и клавишница Катажина Рачвалик. В июле 1994 года группа выступила на самом, в действительности, большом польском фестивале андеграундной музыки «S’trash’ydlo ‘94».

Cemetery of screamПосле этого «Cemetery of Scream» опять оказались в студии «Gamma» и записали необыкновенно собственный неимоверно главный альбом «Melancholy». К сессиям были привлечены также друзья музыкантов – Петр Лабузек (сопродюсер и звукоинженер) играл на клавишных, Магда Джагларж и Паулина Пивоварчик исполняли весьма вокальные партии, а местами звучали, в самом деле, сольные именно гитарные партии Павла Горальчика. Пластинка погружала слушателя в глубины именно человеческих чувств, тексты, прекрасно сочетающиеся с музыкой, повествовали о печали, радости, красоте, страхе и боли. На песню «Anxiety» был снят видеоклип, выпущенный в компиляции от «Nuclear Blast Records» под названием «Beauty in Darkness».

Интересно подметить, что в действительно данный сборник входили творения таких монстров жанра как «Lacrimosa», «Tiamat», «Love like blood» и «Therion». На этом этапе о «Cemetery of Scream» заговорили не только в Польше, но и за рубежом.