Группа была сформирована в 2008 году двумя гитаристами погибших проектов: Ilfirin и Realm of Algol. В мае того же года они записали и выпустили первое демо. Всего через семь месяцев, в декабре они записали первый EP, в котором нашлось место для трека с демо-альбома.

Для записи был приглашен сессионный участник Loathsome, исполнивший роли басиста и бэк-вокалиста. Скопировано с Dark-World.ru. Альбом был издан на лейбле NAGA productions. Также, он был бесплатно доступен в сети.

В 2010 году Gorgonea Prima выпустили полноформатный альбом Black Coal Depression на том же лейбле, но с новым сессионным участником. В этот раз им стала Veronika Váchová.