Осенью 2005 года в северокавказском городе Нальчик бывшие коллеги по любительскому христианскому музыкальному коллективу The Occidental Pri решили основать новую, более серьёзную группу и играть намного тяжелее, чем раньше. Вскоре для будущей группы было придумано название Megilloth, в честь знаменитой песни группы Mortification. Причём чтобы удостовериться, не вызовет ли это проблем, было отправлено электронное письмо лидеру Mortification Стиву Роу, который дал положительный ответ. Музыканты начали поиски ударника и репетиционной базы. 28 декабря 2005 года состоялся новогодний студенческий конкурс, на котором Megilloth выступили со своей акустической балладой "Heaven’s light" и заняли первое место.
Через некоторое время после этого был найден ударник Zam и место для репетиций. Специально приспособленных репетиционных баз в Нальчике не было, и базой служило пустое помещение, куда группа принесла своё скромное оборудование. В том же здании для местного телевидения снимался клип молодой поп-певицы Чарис, и Megilloth пригласили сняться там в качестве сессионных музыкантов. Так произошло первое попадание на местное ТВ. За время репетиций была сильная текучка в составе, хотя костяк был неизменным: Kamar - бас и вокал, Frankie - гитара, Zam - ударные. Высокая арендная плата за помещение сильно била по карману, и с каждым месяцем материальное положение становилось всё труднее. Через несколько месяцев, в мае 2006, Megilloth неудачно выступили на СтудВесне. После этого репетиции практически прекратились, а в июле группа перестала существовать.
Через полгода, зимой 2006/2007 была неудачная попытка возродить Megilloth уже в качестве студийного проекта из двух человек. Frankie и Kamar нашли скромную студию, в которой решили записать несколько песен. В итоге из этой затеи ничего не вышло: за несколько месяцев была записана только одна песня, и та ужасного качества. И только летом 2007 Megilloth возродился. Всё лето заняла подготовка материала, песни были полностью переаранжированы и подготовлены для студийной записи. Осенью была найдена небольшая христианская студия звукозаписи “Obraz” на окраине Нальчика, где и была записана первая официальная демка, названная "Anguish Inhabitants".
В начале нового 2008 года запись была растиражирована на болванках с напечатанным на домашнем принтере оформлением, разослана по различным лейблам, выложена в интернет. В то же время у группы появилась официальная страничка на Myspace. С тех пор название "Megilloth" стало известно среди западных любителей христианского метала, а песни попали в ротацию нескольких небольших радиостанций. Группа дала несколько интервью музыкальным порталам, пару рецензий на демку появились в интернете.
Для дальнейшего продвижения возникла необходимость в новой студийной записи, на этот раз полноценного альбома. Frankie перешёл с 6-струнной гитары на 7-струнную. На тот момент в Нальчике только одна студия могла обеспечить достаточное качество: "IREN Records". Возникла серьёзная проблема с ударными. Для качественной записи нужен только живой ударник, а не ритм-машина, как это было в “Anguish Inhabitants”, а подходящего музыканта в Нальчике найти так и не удалось. И тогда по интернету был случайно найден Geert Samuel, ударник из голландской христианской метал-группы Docile (сейчас - Burial Earth).
Это группа молодая, но известная в СНГ благодаря концертному туру по Украине в 2007 году. Он согласился стать сессионным ударником, а также сводить материал. Это были далеко не единственные трудности, сопровождавшие процесс записи. Сама запись началась в июне 2008, но много раз прерывалась на некоторое время из-за всё новых трудностей, поэтому процесс затянулся больше чем на год. В июле Frankie побывал с паломничеством в Польше, где посетил печально известный городок Ошвенчим. Некоторые фотографии этого места было решено использовать для оформления будущего альбома.
В ноябре руководство студии решило выпустить сборник песен лучших рок-исполнителей Нальчика "NalRock 2008" (выпуск 2). Стоит отметить, что первый выпуск вышел ещё в 2001 году, поэтому событие оказалось эпохальным для местной рок-сцены. Одна из песен Megilloth также вошла в сборник, а Frankie принял участие в оформлении его обложки. 28 ноября состоялась грандиозная по местным меркам презентация НалРока, где Megilloth с приглашённой флейтисткой Алисой исполнили песню "Heaven’s Light". На сам диск вошла тяжёлая композиция "Farewell a False Paradise".
В декабре эквадорский лейбл Eirene records предложил издать "Anguish Inhabitants" на СD, но группа отказалась. Демка была долгое время выложена для бесплатного скачивания в интернете, не было смысла её после этого издавать. Также в декабре поступило другое предложение от небольшой американской фирмы "A.O.G. media" разместить песни в их промо-сборнике на льготных условиях. Это предложение было принято, и вскоре две песни оказались изданы за океаном. Несмотря на свой "студийный" статус, Megilloth время от времени выступали на сборных концертах в Нальчике, под минус или в акустическом варианте. В начале 2009 группа вступила в только что основанную Евангельскую музыкальную ассоциацию.
Весной 2009 через старых знакомых из студии "Obraz" музыканты познакомились с ударником Dan. Одна проблема мешала всему: ударник - из другого города и бывает в Нальчике только несколько раз в год. Во всём остальном всё оказалось идеально. 30 апреля на рок-сейшне Megilloth впервые выступили в качестве полноценного метал-коллектива. В 2010 году Megilloth в составе Kamar/Frankie решили переехать в Москву и там набрать новый состав. Также летом этого года открылся постоянный официальный сайт группы.
