Зеленоградская группа Врата Тьмы была образована Денисом "Бородой" Копковым после ухода его из группы Nosferatos в 1996 году и изначально называлась The Gate Of Darkness. Коллектив играл нечто в духе black metal, а затем, после переименования в Врата Тьмы, появилось и новое название стилю - vityaz' metal (проще говоря, viking metal на славянский лад).

В первый состав команды вошли: Роман "Фунт" Фатьянов (Nosferatos, Chaosphere, Hatework) - ударные; Артём Фоминых - вокал; Александр "Крюк" Воронов - гитара; Сергей Белов - гитара; Денис "Борода" Копков (Nosferatos) - бас-гитара. Скопировано с Dark-World.ru. В 1997 году Врата Тьмы записали демо-альбом "Саги" и самиздатом выпустили на MC.

Вскоре группа прекратила существование до 2003 года. За время существования команда претерпела много изменений в составе: приходили и уходили вокалисты, сменилось много гитаристов и барабанщиков.

В начале октября 2004 года на лейбле More Hate Productions вышел полноформатный альбом "Войны Северной Земли". Музыка представляет собой славянский pagan metal в духе раннего Butterfly Temple.
7 января 2005 года Врата Тьмы отыграли на презентации альбома группы Аркона "Лепта".