Auf "Mandylion" gibt es sehr melodisch ausgeprägten und melancholisch anmutenden Metal, wobei hier und da aber auch andere Einflüsse schon hörbar werden. So z.B. eine gewisse Affinität zu Alternativebands wie Dead Can Dance auf dem instrumentalen Titelstück des Albums. Zwar produzieren The Gathering auf "Mandylion" nicht unbedingt sehr komplexe Musik, doch dafür werden die Lieder mit um so mehr Gefühl und Hingabe gespielt. Wenn so manches Progwerk manchmal etwas kopflastig wirkt, kann man dies von "Mandylion" nicht behaupten - man kann sich der emotionalen Wirkung der Lieder nicht entziehen.