Зеленоградская группа Врата Тьмы была образована Денисом "Бородой" Копковым после ухода его из группы Nosferatos в 1996 году и изначально называлась The Gate Of Darkness. Коллектив играл нечто в духе black metal, а затем, после переименования в Врата Тьмы, появилось и новое название стилю - vityaz' metal (проще говоря, viking metal на славянский лад).
В первый состав команды вошли: Роман "Фунт" Фатьянов (Nosferatos, Chaosphere, Hatework) - ударные; Артём Фоминых - вокал; Александр "Крюк" Воронов - гитара; Сергей Белов - гитара; Денис "Борода" Копков (Nosferatos) - бас-гитара. В 1997 году Врата Тьмы записали демо-альбом "Саги" и самиздатом выпустили на MC.
Вскоре группа прекратила существование до 2003 года. За время существования команда претерпела много изменений в составе: приходили и уходили вокалисты, сменилось много гитаристов и барабанщиков.
В начале октября 2004 года на лейбле More Hate Productions вышел полноформатный альбом "Войны Северной Земли". Музыка представляет собой славянский pagan metal в духе раннего Butterfly Temple. Команда пытается исполнять некое подобие мелодичного хэви-метала на фоне полного отсутствия идей, кроме того, что тексты песен имеют ярко выраженную языческую направленность.
7 января 2005 года Врата Тьмы отыграли на презентации альбома группы Аркона "Лепта".
