К апрелю 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» заговорили не только в Польше, но и за рубежом

04 - Procession Of The Time
06 - Unfathomable Truth
08 - In The Eternal Sin
02 - The Shadow Of Notre Dame Cathedral
07 - Cry Of Soul
01 - Intro (Ebony Tears)
03 - Sleeping In The Mystical World
09 - Outro (Requiem)
05 - Apocalyptic Visions

06 - Apocalyptic Visions (Part 2)
07 - Anxiety
03 - Dolor Ante Lucem
08 - Landscape Of Sadness
10 - Violet Fields Of Extinction
02 - Melancholy
05 - And Just The Birds...
09 - Lost Flowers
11 - Epilogue
04 - Gods Of Steel
01 - Prologue

02 - Breeze
01 - Whisper-Touch
07 - Cruel
09 - Colder Than Ever
11 - Insincere
06 - Reveal The Rainbow
13 - Radioactive Toy (PORCUPINE TREE cover)
08 - Float To Escape
04 - Ironic
05 - Walkin' On Air
03 - Episode Man
14 - Apocalyptic Visions (Part 3)
10 - Descent
12 - Introduction - Dimension Zero

01 - Colder Than Ever
05 - Radioactive Toy
03 - Insincere
06 - Apocalyptic Visions (Part 3)
02 - Deacent
04 - Introduction-Dimension Zero

07 - Cult
15 - Radioactive Toy (Bonus)
13 - Fall
02 - Haila
04 - The Ray of Cry
08 - A Game of Chess
10 - The Hourglass
09 - Colder than Ever
12 - Bridge to a Desert
05 - Overcall
14 - When the Sun's Born Red
01 - I Time is Shadow
03 - In the Cemetery Garden
11 - III Towards to the Final Consciousness
06 - II The Chess at the Foot of the Mountain

05 - Cold Obsession In My Eyes
02 - Ganges
01 - Prophet
08 - Burial Ground
06 - Absinthe
09 - In His Room
07 - The Secret Window
04 - On The Border
03 - Komatrance
10 - Where Next

11 - Sapphire_Sun
04 - The BridgeOfAshes
02 - Prince Of The CitysLights
01 - Bluebird
05 - In Your Blood
06 - Golden Lullaby
10 - Geisha Out Of Dreams
09 - A Million As One As A Million
08 - Black Flowers
07 - Ritual Fire Dance
12 - Night InWhiteSatin
03 - Cats Grin