Empezaron como una banda de brutal death metal, con el nombre de Paralysis, y luego cambiaron su nombre para Phlebotomy en 1993. En 1995, cambiaron nuevamente su nombre para "On Thorns I Lay", en referencia a Shakespeare (El nombre fue sugerido por su amigo, el vocalista / bajista de Nightfall, Efthimis Karadimas) y su estilo se acercó al más al death/doom, pero, poco a poco fue evolucionando hacia el metal gótico, haciendo hincapié en temas melancolicos y alternativos, de la misma forma...